Concept

Curse of dimensionality

Related publications (331)

Motion Correction in Magnetic Resonance Imaging Using the Signal of Free-Induction-Decay

Magnetic resonance imaging (MRI) is highly susceptible to subject's motion and can significantly degrade image quality. In brain MRI exams, involuntary head movements can affect the sampled k-space data. Such unintended alterations may result in visible im ...

EPFL2016

Subspace Detection of DNN Posterior Probabilities via Sparse Representation for Query by Example Spoken Term Detection

Hervé Bourlard, Afsaneh Asaei, Dhananjay Ram

We cast the query by example spoken term detection (QbE-STD) problem as subspace detection where query and background subspaces are modeled as union of low-dimensional subspaces. The speech exemplars used for subspace modeling are class-conditional posteri ...

Idiap2016

Image Based Relighting of Cultural Artifacts

Niranjan Thanikachalam

By incorporating computational methods into the image acquisition pipeline, computational photography has opened up new avenues in the representation and visualization of real world objects in the digital world. For example, we can sample a scene under a f ...

EPFL2016

Sparse Subspace Modeling for Query by Example Spoken Term Detection

Hervé Bourlard, Afsaneh Asaei, Dhananjay Ram

We cast the problem of query by example spoken term detection (QbE-STD) as subspace detection where query and background are modeled as a union of low-dimensional subspaces. The speech exemplars used for subspace modeling consist of class-conditional poste ...

Idiap2016

Low-Rank Matrices on Graphs: Generalized Recovery & Applications

Pierre Vandergheynst, Nathanaël Perraudin, Nauman Shahid

Many real world datasets subsume a linear or non-linear low-rank structure in a very low-dimensional space. Unfortunately, one often has very little or no information about the geometry of the space, resulting in a highly under-determined recovery problem. ...

2016

Structured Dimensionality Reduction for Additive Model Regression

Pascal Frossard, Alhussein Fawzi

Additive models are regression methods which model the response variable as the sum of univariate transfer functions of the input variables. Key benefits of additive models are their accuracy and interpretability on many real-world tasks. Additive models a ...

Institute of Electrical and Electronics Engineers2016

Robustness of classifiers: from adversarial to random noise

Pascal Frossard, Seyed Mohsen Moosavi Dezfooli, Alhussein Fawzi

Several recent works have shown that state-of-the-art classifiers are vulnerable to worst-case (i.e., adversarial) perturbations of the datapoints. On the other hand, it has been empirically observed that these same classifiers are relatively robust to ran ...

2016

Estimation Error of the Constrained Lasso

Volkan Cevher, Yen-Huan Li, Ya-Ping Hsieh, Nissim Zerbib

This paper presents a non-asymptotic upper bound for the estimation error of the constrained lasso, under the high-dimensional (

n \ll p

) setting. In contrast to existing results, the error bound in this paper is sharp, is valid when the parameter to be e ...

2016

Low-level awareness accompanies “unconscious” high-level processing during continuous flash suppression

Nathan Quentin Faivre

The scope and limits of unconscious processing are a matter of ongoing debate. Lately, continuous flash suppression (CFS), a technique for suppressing visual stimuli, has been widely used to demonstrate surprisingly high-level processing of invisible stimu ...

Association for Research in Vision and Ophthalmology2016

The complexity of schizophrenia: a battery of tests

Michael Herzog

Schizophrenia research has focused on single mechanisms mainly. Classically, a paradigm is chosen, such as a cognitive or perceptual test. The outcome is usually that schizophrenia patients perform worse than controls. Substantial research is then spent to ...

2016

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Estimation Error of the Constrained Lasso

Volkan Cevher, Yen-Huan Li, Ya-Ping Hsieh, Nissim Zerbib

This paper presents a non-asymptotic upper bound for the estimation error of the constrained lasso, under the high-dimensional (

n \ll p

) setting. In contrast to existing results, the error bound in this paper is sharp, is valid when the parameter to be e ...

2016