Publications related to Curse of dimensionality

Sparse projections onto the simplex

Volkan Cevher, Christoph Koch, Anastasios Kyrillidis

Most learning methods with rank or sparsity constraints use convex relaxations, which lead to optimization with the nuclear norm or the`1-norm. However, several important learning applications cannot benet from this approach as they feature these convex no ...

JMLR W&CP2013

Grassmannian Regularized Structured Multi-View Embedding for Image Classification

Xinchao Wang

Images are usually represented by features from multiple views, e.g., color and texture. In image classification, the goal is to fuse all the multi-view features in a reasonable manner and achieve satisfactory classification performance. However, the featu ...

Institute of Electrical and Electronics Engineers2013

Binary Compressed Imaging

Michaël Unser, Aurélien Bourquard

Compressed sensing can substantially reduce the number of samples required for conventional signal acquisition at the expense of an additional reconstruction procedure. It also provides robust reconstruction when using quantized measurements, including in ...

Ieee-Inst Electrical Electronics Engineers Inc2013

treeKL: A distance between high dimension empirical distributions

François Fleuret

This paper offers a methodological contribution for computing the distance between two empirical distributions in an Euclidean space of very large dimension. We propose to use decision trees instead of relying on standard quantification of the feature spac ...

Elsevier Science Bv2013

Reduced basis method for parametrized elliptic optimal control problems

Alfio Quarteroni, Gianluigi Rozza, Andrea Manzoni, Federico Negri

We propose a suitable model reduction paradigm -- the certied reduced basis method (RB) -- for the rapid and reliable solution of parametrized optimal control problems governed by partial dierential equations (PDEs). In particular, we develop the methodolo ...

Society for Industrial and Applied Mathematics2013

Cover Tree Bayesian Reinforcement Learning

Christos Dimitrakakis, Nikolaos Tziortziotis

This paper proposes an online tree-based Bayesian approach for reinforcement learning. For inference, we employ a generalised context tree model. This defines a distribution on multivariate Gaussian piecewise-linear models, which can be updated in closed f ...

2013

Cramer-Karhunen-Loeve representation and harmonic principal component analysis of functional time series

Victor Panaretos, Shahin Tavakoli

We develop a doubly spectral representation of a stationary functional time series, and study the properties of its empirical version. The representation decomposes the time series into an integral of uncorrelated frequency components (Cramer representatio ...

Elsevier2013

Synergy-level Grasp Synthesis Learning

Aude Billard, Sahar El Khoury, Miao Li

Autonomous grasping is a complex task for robots. It is a high dimensional problem since it involves controlling for the hand position, orientation and joint angles to successfully grasp an object. In order to reduce the control complexity, we adopt a 3-st ...

2013

Fast Proximal algorithms for Self-concordant function minimization with application to sparse graph selection

Volkan Cevher, Anastasios Kyrillidis

The convex

\ell_1

-regularized

\log\det

divergence criterion has been shown to produce theoretically consistent graph learning. However, this objective function is challenging since the

\ell_1

-regularization is nonsmooth, the

\log\det

objective is n ...

2013

Fast Proximal Algorithms For Self-Concordant Function Minimization With Application To Sparse Graph Selection

Volkan Cevher, Anastasios Kyrillidis

The convex l(1)-regularized log det divergence criterion has been shown to produce theoretically consistent graph learning. However, this objective function is challenging since the l(1)-regularization is nonsmooth, the log det objective is not globally Li ...

IEEE2013

Curse of dimensionality

Graph Chatbot

Chat with Graph Search

Sparse projections onto the simplex

Grassmannian Regularized Structured Multi-View Embedding for Image Classification

Binary Compressed Imaging

treeKL: A distance between high dimension empirical distributions

Reduced basis method for parametrized elliptic optimal control problems

Cover Tree Bayesian Reinforcement Learning

Cramer-Karhunen-Loeve representation and harmonic principal component analysis of functional time series

Synergy-level Grasp Synthesis Learning

Fast Proximal algorithms for Self-concordant function minimization with application to sparse graph selection

Fast Proximal Algorithms For Self-Concordant Function Minimization With Application To Sparse Graph Selection

treeKL: A distance between high dimension empirical distributions

Fast Proximal Algorithms For Self-Concordant Function Minimization With Application To Sparse Graph Selection

Sparse projections onto the simplex

Grassmannian Regularized Structured Multi-View Embedding for Image Classification

Synergy-level Grasp Synthesis Learning

Binary Compressed Imaging

Reduced basis method for parametrized elliptic optimal control problems

Cramer-Karhunen-Loeve representation and harmonic principal component analysis of functional time series

Cover Tree Bayesian Reinforcement Learning

Fast Proximal algorithms for Self-concordant function minimization with application to sparse graph selection