Using Combinatorial Optimization for Large-scale Data Mining

来源 :第八届工业与应用数学国际大会 | 被引量 : 0次 | 上传用户:singularity1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Combinatorial machine learning algorithms represent the data set in form of a graph.The size of the graph grows quadratically in the size of the data set which poses a challenge in terms of scalability.
其他文献
  The analysis,classification,and processing of geometric shapes is a timely and increasingly important problem in engineering,computer science,and mathematic
会议
  Algebraic attack was an active research topic of cryptology in the last decade.In this talk,we will first review the history of algebraic attacks,and then t
会议
  A lexicographic Groebner basis G having a finite number of simple solutions has at least n polynomials(n is the number of variables).
会议
  In automatic parallelization of computer programs,the so-called polyhedron model is a powerful geometrical tool for analyzing the relation between iteration
会议
  We consider a computational problem to make an exact formula of isogenies between elliptic curves to examine the effectiveness of several modular methods fo
会议
  The Characteristic Set Method of Wen Tsun Wu has freed Ritts decomposition from polynomial factorization,opening the door to a variety of discoveries in pol
会议
  We consider extensions of low rank matrix recovery and matrix completion to the recovery of higher order tensors of low rank from incomplete information.
会议
  We study the Kaczmarz methods for solving a system of quadratic equations,i.e.,the generalized phase retrieval problem.The methods extend the Kaczmarz metho
会议
  Conjugate Gradient Iterative Hard Thresholding is a greedy algorithm for solving the compressed sensing and matrix completion problems combining the advanta
会议
  Compressive sensing is an ingenious strategy to sample sparse signals.Meanwhile,self-calibration is to equip a hardware device with a smart algorithm that c
会议