科学研究

Min Xie

近似计算理论

研究简介

我们通常用近似算法来解决一些非易解问题。基于传统近似算法理论,一味追求设计时间复杂度更低的近似算法,可能造成花费大量时间,效果还无法尽如人意。我们希望突破传统近似计算的瓶颈,研究数据驱动的近似算法及理论,可以让中小企业在硬件规模投入有限的情况下,也能对大数据进行精确高效的查询。

研究领域

基于把大数据转化为小数据的思想,研究数据驱动的近似算法的设计方法,并设计近似算法;最后把针对优化问题的数据驱动的近似算法理论扩展到不同类型查询语言/问题,建立基于查询的数据驱动的近似算法理论。在大数据资源有限的情况下,为我们提供实时分析。