Algorithmic aspects of sparse approximations

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.

Field-programmable gate arrays (FPGAs) have become critical components in many cloud computing platforms. These devices possess the fine-grained parallelism and specialization needed to accelerate applications ranging from machine learning to networking an ...

In this thesis we present and analyze approximation algorithms for three different clustering problems. The formulations of these problems are motivated by fairness and explainability considerations, two issues that have recently received attention in the ...

Epilepsy is a common chronic neurological disorder that causes recurring seizures and affects more than 50 million people worldwide. Implantable medical devices (IMDs) are regarded as effective tools to cure patients who suffer from refractory epilepsy. Se ...

In 1948, Claude Shannon laid the foundations of information theory, which grew out of a study to find the ultimate limits of source compression, and of reliable communication. Since then, information theory has proved itself not only as a quest to find the ...

The monumental progress in the development of machine learning models has led to a plethora of applications with transformative effects in engineering and science. This has also turned the attention of the research community towards the pursuit of construc ...

Years of a fierce competition have naturally selected the fittest deep learning algorithms. Yet, although these models work well in practice, we still lack a proper characterization of why they do so. This poses serious questions about the robustness, trus ...

Speech recognition-based applications upon the advancements in artificial intelligence play an essential role to transform most aspects of modern life. However, speech recognition in real-life conditions (e.g., in the presence of overlapping speech, varyin ...

A central question of machine learning is how deep nets manage to learn tasks in high dimensions. An appealing hypothesis is that they achieve this feat by building a representation of the data where information irrelevant to the task is lost. For image da ...

In this thesis, we give new approximation algorithms for some NP-hard problems arising in resource allocation and network design. As a resource allocation problem, we study the Santa Claus problem (also known as the MaxMin Fair Allocation problem) in which ...

We address multi-robot safe mission planning in uncertain dynamic environments. This problem arises in several applications including safety-critical exploration, surveillance, and emergency rescue missions. Computation of a multi-robot optimal control pol ...

The Bio Image and Signal Processing (BISP) Technical Committee (TC) of the IEEE Signal Processing Society (SPS) promotes activities within the broad technical field of biomedical image and signal processing. Areas of interest include medical and biological ...

Raw data associated to the manuscript ‘’Spin wave dispersion of ultra-low damping hematite (α-Fe2O3) at GHz frequencies‘’, Physical Review Materials 7, 054407(2023); doi: 10.1103/PhysRevMaterials.7.054407 Information about file fo ...

The use of meteorological radars to study snowfall microphysical properties and processes is well established, in particular via a few distinct techniques: the use of radar polarimetry, of multi-frequency radar measurements, and of the radar Doppler spectr ...

Low magnetic damping and high group velocity of spin waves (SWs) or magnons are two crucial parameters for functional magnonic devices. Magnonics research on signal processing and wave-based computation at GHz frequencies focused on the artificial ferrimag ...

Minimising the longest travel distance for a group of mobile robots with interchangeable goals requires knowledge of the shortest length paths between all robots and goal destinations. Determining the exact length of the shortest paths in an environment wi ...

The usual explanation of the efficacy of wavelet-based methods hinges on the sparsity of many real-world objects in the wavelet domain. Yet, standard wavelet-shrinkage techniques for sparse reconstruction are not competitive in practice, one reason being t ...

Machine learning and data processing algorithms have been thriving in finding ways of processing and classifying information by exploiting the hidden trends of large datasets. Although these emerging computational methods have become successful in today's ...

Algorithmic aspects of sparse approximations

Chat with Graph Search

A Visionary Look at the Security of Reconfigurable Cloud Computing

Fairness and Explainability in Clustering Problems

Hardware Implementation of Digital Signal Processing Algorithms for Programmable Epilepsy Control Systems

Time vs. Truth: Age-Distortion Tradeoffs and Strategies for Distributed Inference

Probabilistic methods for neural combinatorial optimization

The inductive bias of deep learning: Connecting weights and functions

Sparse Autoencoders for Speech Modeling and Recognition

How deep convolutional neural networks lose spatial information with training

Approximation Algorithms for Allocation and Network Design

Multi-robot task allocation for safe planning against stochastic hazard dynamics

From Nano to Macro An overview of the IEEE Bio Image and Signal Processing Technical Committee

Spin wave dispersion of ultra-low damping hematite (α-Fe2O3) at GHz frequencies

Dual-frequency spectral radar retrieval of snowfall microphysics: a physics-driven deep-learning approach

Spin wave dispersion of ultra-low damping hematite ( α−Fe2O3 ) at GHz frequencies

Certification of Bottleneck Task Assignment With Shortest Path Criteria

The Sparsity of Cycle Spinning for Wavelet-Based Solutions of Linear Inverse Problems

2D Nanosystems: Applications of 2D Semiconductors for In-Memory Computing