MOSES: A Streaming Algorithm for Linear Dimensionality Reduction

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.

Bayesian Optimization (BO) is typically used to optimize an unknown function f that is noisy and costly to evaluate, by exploiting an acquisition function that must be maximized at each optimization step. Even if provably asymptotically optimal BO algorith ...

Despite the growing interest in emotions in engineering education, empirical research on incorporating them into engineering ethics education is limited. Therefore, we designed this experimental study to assess how different methods for integrating compass ...

Orthogonal group synchronization is the problem of estimating n elements Z(1),& mldr;,Z(n) from the rxr orthogonal group given some relative measurements R-ij approximate to Z(i)Z(j)(-1). The least-squares formulation is nonconvex. To avoid its local minim ...

In this work, we analyze space-time reduced basis methods for the efficient numerical simulation of haemodynamics in arteries. The classical formulation of the reduced basis (RB) method features dimensionality reduction in space, while finite difference sc ...

We propose a local, non -intrusive model order reduction technique to accurately approximate the solution of coupled multi -component parametrized systems governed by partial differential equations. Our approach is based on the approximation of the boundar ...

A key challenge across many disciplines is to extract meaningful information from data which is often obscured by noise. These datasets are typically represented as large matrices. Given the current trend of ever-increasing data volumes, with datasets grow ...

We consider the problem of comparing several samples of stochastic processes with respect to their second-order structure, and describing the main modes of variation in this second order structure, if present. These tasks can be seen as an Analysis of Vari ...

The remarkable ability of deep learning (DL) models to approximate high-dimensional functions from samples has sparked a revolution across numerous scientific and industrial domains that cannot be overemphasized. In sensitive applications, the good perform ...

Additive manufacturing (AM), originally used for prototyping, is increasingly adopted for custom final part production across different industries. However, printing speed and production volume are two barriers for the adoption of AM for product customizat ...

Characterizing the genetic structure of large cohorts has become increasingly important as genetic studies extend to massive, increasingly diverse biobanks. Popular methods decompose individual genomes into fractional cluster assignments with each cluster ...

Principal component analysis (PCA) is an essential algorithm for dimensionality reduction in many data science domains. We address the problem of performing a federated PCA on private data distributed among multiple data providers while ensuring data confi ...

In the current era of big data, aggregation queries on high-dimensional datasets are frequently utilized to uncover hidden patterns, trends, and correlations critical for effective business decision-making. Data cubes facilitate such queries by employing p ...

In this work we introduce a manifold learning-based method for uncertainty quantification (UQ) in systems describing complex spatiotemporal processes. Our first objective is to identify the embedding of a set of high-dimensional data representing quantitie ...

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for dimensionality reduction of time-series using contrastive learning. A method can include receiving multidimensional input time series data that includes ...

We present a novel technique of neutron noise detection and experimental data interpretation developed during the EU H2020 project CORTEX aiming to improve the capabilities for identification and localization of neutron noise sources. The experimental data ...

Recently, several theories including the replica method made predictions for the generalization error of Kernel Ridge Regression. In some regimes, they predict that the method has a 'spectral bias': decomposing the true function f* on the eigenbasis of the ...

Tensor trains are a versatile tool to compress and work with high-dimensional data and functions. In this work we introduce the streaming tensor train approximation (STTA), a new class of algorithms for approximating a given tensor ' in the tensor train fo ...

In the field of choice modeling, the availability of ever-larger datasets has the potential to significantly expand our understanding of human behavior, but this prospect is limited by the poor scalability of discrete choice models (DCMs): as sample sizes ...

Integrating functions on discrete domains into neural networks is key to developing their capability to reason about discrete objects. But, discrete domains are (I) not naturally amenable to gradient-based optimization, and (II) incompatible with deep lear ...

Security and privacy-sensitive smartphone applications use trusted execution environments (TEEs) to protect sensitive operations from malicious code. By design, TEEs have privileged access to the entire system but expose little to no insight into their inn ...

MOSES: A Streaming Algorithm for Linear Dimensionality Reduction

Chat with Graph Search

Relaxing the Additivity Constraints in Decentralized No-Regret High-Dimensional Bayesian Optimization

The impact of different methods of increasing the intensity of compassion in engineering ethics cases

BENIGN LANDSCAPES OF LOW-DIMENSIONAL RELAXATIONS FOR ORTHOGONAL SYNCHRONIZATION ON GENERAL GRAPHS

SPACE-TIME REDUCED BASIS METHODS FOR PARAMETRIZED UNSTEADY STOKES EQUATIONS

Model reduction of coupled systems based on non-intrusive approximations of the boundary response maps

Spectral Estimators for High-Dimensional Matrix Inference

Transportation-based functional ANOVA and PCA for covariance operators

Towards Trustworthy Deep Learning for Image Reconstruction

Utilizing additive manufacturing and mass customization under capacity constraints

Neural ADMIXTURE for rapid genomic clustering

Scalable and Privacy-Preserving Federated Principal Component Analysis

Interactive-time Exploration, Querying, and Analysis of Large High-dimensional Datasets

Manifold Learning-Based Polynomial Chaos Expansions For High-Dimensional Surrogate Models

Dimensionality reduction of time-series data, and systems and devices that use the resultant embeddings

Characterization of High Harmonic Frequencies in Reactor Noise Experiments Within the CORTEX Project

Failure and success of the spectral bias prediction for Laplace Kernel Ridge Regression: the case of low-dimensional data

STREAMING TENSOR TRAIN APPROXIMATION

Stochastic adaptive resampling for the estimation of discrete choice models

Neural Set Function Extensions: Learning with Discrete Functions in High Dimensions

TEEzz: Fuzzing Trusted Applications on COTS Android Devices