Search Results for author: Arnak Dalalyan

Found 9 papers, 0 papers with code

Parallelized Midpoint Randomization for Langevin Monte Carlo

no code implementations22 Feb 2024 Lu Yu, Arnak Dalalyan

We explore the sampling problem within the framework where parallel evaluations of the gradient of the log-density are feasible.

Guaranteed Optimal Generative Modeling with Maximum Deviation from the Empirical Distribution

no code implementations31 Jul 2023 Elen Vardanyan, Arshak Minasyan, Sona Hunanyan, Tigran Galstyan, Arnak Dalalyan

Generative modeling is a widely-used machine learning method with various applications in scientific and industrial fields.

Langevin Monte Carlo for strongly log-concave distributions: Randomized midpoint revisited

no code implementations14 Jun 2023 Lu Yu, Avetik Karagulyan, Arnak Dalalyan

To provide a more thorough explanation of our method for establishing the computable upper bound, we conduct an analysis of the midpoint discretization for the vanilla Langevin process.

Matching Map Recovery with an Unknown Number of Outliers

no code implementations24 Oct 2022 Arshak Minasyan, Tigran Galstyan, Sona Hunanyan, Arnak Dalalyan

If $n$ and $m$ are the sizes of these two sets, we assume that the matching map that should be recovered is defined on a subset of unknown cardinality $k^*\le \min(n, m)$.

Optimal detection of the feature matching map in presence of noise and outliers

no code implementations NeurIPS 2021 Tigran Galstyan, Arshak Minasyan, Arnak Dalalyan

The matching map is then an injection, which can be consistently estimated only if the vectors of the second set are well separated.

Statistical guarantees for generative models without domination

no code implementations19 Oct 2020 Nicolas Schreuder, Victor-Emmanuel Brunel, Arnak Dalalyan

In this paper, we introduce a convenient framework for studying (adversarial) generative models from a statistical perspective.

Dimensionality Reduction

Outlier-robust estimation of a sparse linear model using \ell_1-penalized Huber's M-estimator

no code implementations NeurIPS 2019 Arnak Dalalyan, Philip Thompson

We study the problem of estimating a $p$-dimensional $s$-sparse vector in a linear model with Gaussian design.

Fused sparsity and robust estimation for linear models with unknown variance

no code implementations NeurIPS 2012 Arnak Dalalyan, Yin Chen

In this paper, we develop a novel approach to the problem of learning sparse representations in the context of fused sparsity and unknown noise level.

Cannot find the paper you are looking for? You can Submit a new open access paper.