Search Results for author: Alexander Korotin

Found 33 papers, 17 papers with code

Optimal Flow Matching: Learning Straight Trajectories in Just One Step

no code implementations19 Mar 2024 Nikita Kornilov, Alexander Gasnikov, Alexander Korotin

Over the several recent years, there has been a boom in development of flow matching methods for generative modeling.

Estimating Barycenters of Distributions with Neural Optimal Transport

no code implementations6 Feb 2024 Alexander Kolesov, Petr Mokrov, Igor Udovichenko, Milena Gazdieva, Gudmund Pammer, Evgeny Burnaev, Alexander Korotin

Given a collection of probability measures, a practitioner sometimes needs to find an "average" distribution which adequately aggregates reference distributions.

Light and Optimal Schrödinger Bridge Matching

1 code implementation5 Feb 2024 Nikita Gushchin, Sergei Kholkin, Evgeny Burnaev, Alexander Korotin

It exploits the optimal parameterization of the diffusion process and provably recovers the SB process \textbf{(a)} with a single bridge matching step and \textbf{(b)} with arbitrary transport plan as the input.

Light Schrödinger Bridge

1 code implementation2 Oct 2023 Alexander Korotin, Nikita Gushchin, Evgeny Burnaev

Despite the recent advances in the field of computational Schr\"odinger Bridges (SB), most existing SB solvers are still heavy-weighted and require complex optimization of several neural networks.

Density Estimation

Energy-Guided Continuous Entropic Barycenter Estimation for General Costs

no code implementations2 Oct 2023 Alexander Kolesov, Petr Mokrov, Igor Udovichenko, Milena Gazdieva, Gudmund Pammer, Anastasis Kratsios, Evgeny Burnaev, Alexander Korotin

Optimal transport (OT) barycenters are a mathematically grounded way of averaging probability distributions while capturing their geometric properties.

Building the Bridge of Schrödinger: A Continuous Entropic Optimal Transport Benchmark

1 code implementation NeurIPS 2023 Nikita Gushchin, Alexander Kolesov, Petr Mokrov, Polina Karpikova, Andrey Spiridonov, Evgeny Burnaev, Alexander Korotin

We fill this gap and propose a novel way to create pairs of probability distributions for which the ground truth OT solution is known by the construction.

Unbalanced and Light Optimal Transport

no code implementations14 Mar 2023 Milena Gazdieva, Arip Asadulaev, Alexander Korotin, Evgeny Burnaev

We address this challenge and propose a novel theoretically-justified and lightweight unbalanced EOT solver.

Neural Gromov-Wasserstein Optimal Transport

no code implementations10 Mar 2023 Maksim Nekrashevich, Alexander Korotin, Evgeny Burnaev

To demonstrate the effectiveness of our proposed method, we conduct experiments on the synthetic data and explore the practical applicability of our method to the popular task of the unsupervised alignment of word embeddings.

Word Embeddings

Entropic Neural Optimal Transport via Diffusion Processes

1 code implementation NeurIPS 2023 Nikita Gushchin, Alexander Kolesov, Alexander Korotin, Dmitry Vetrov, Evgeny Burnaev

We propose a novel neural algorithm for the fundamental problem of computing the entropic optimal transport (EOT) plan between continuous probability distributions which are accessible by samples.

Kantorovich Strikes Back! Wasserstein GANs are not Optimal Transport?

2 code implementations15 Jun 2022 Alexander Korotin, Alexander Kolesov, Evgeny Burnaev

Despite the success of WGANs, it is still unclear how well the underlying OT dual solvers approximate the OT cost (Wasserstein-1 distance, $\mathbb{W}_{1}$) and the OT gradient needed to update the generator.

Connecting adversarial attacks and optimal transport for domain adaptation

no code implementations30 May 2022 Arip Asadulaev, Vitaly Shutov, Alexander Korotin, Alexander Panfilov, Andrey Filchenkov

In domain adaptation, the goal is to adapt a classifier trained on the source domain samples to the target domain.

Domain Adaptation

Neural Optimal Transport with General Cost Functionals

no code implementations30 May 2022 Arip Asadulaev, Alexander Korotin, Vage Egiazarian, Petr Mokrov, Evgeny Burnaev

We introduce a novel neural network-based algorithm to compute optimal transport (OT) plans for general cost functionals.

Kernel Neural Optimal Transport

2 code implementations30 May 2022 Alexander Korotin, Daniil Selikhanovych, Evgeny Burnaev

We study the Neural Optimal Transport (NOT) algorithm which uses the general optimal transport formulation and learns stochastic transport plans.

Image-to-Image Translation Translation

Neural Optimal Transport

3 code implementations28 Jan 2022 Alexander Korotin, Daniil Selikhanovych, Evgeny Burnaev

We present a novel neural-networks-based algorithm to compute optimal transport maps and plans for strong and weak transport costs.

Image-to-Image Translation Translation

Wasserstein Iterative Networks for Barycenter Estimation

1 code implementation28 Jan 2022 Alexander Korotin, Vage Egiazarian, Lingxiao Li, Evgeny Burnaev

Wasserstein barycenters have become popular due to their ability to represent the average of probability measures in a geometrically meaningful way.

Generative Modeling with Optimal Transport Maps

2 code implementations ICLR 2022 Litu Rout, Alexander Korotin, Evgeny Burnaev

In particular, we consider denoising, colorization, and inpainting, where the optimality of the restoration map is a desired attribute, since the output (restored) image is expected to be close to the input (degraded) one.

Attribute Colorization +3

Cycle monotonicity of adversarial attacks for optimal domain adaptation

no code implementations29 Sep 2021 Arip Asadulaev, Vitaly Shutov, Alexander Korotin, Alexander Panfilov, Andrey Filchenkov

In our algorithm, instead of mapping from target to the source domain, optimal transport maps target samples to the set of adversarial examples.

Domain Adaptation Semi-supervised Domain Adaptation

Do Neural Optimal Transport Solvers Work? A Continuous Wasserstein-2 Benchmark

6 code implementations NeurIPS 2021 Alexander Korotin, Lingxiao Li, Aude Genevay, Justin Solomon, Alexander Filippov, Evgeny Burnaev

Despite the recent popularity of neural network-based solvers for optimal transport (OT), there is no standard quantitative way to evaluate their performance.

Image Generation

Large-Scale Wasserstein Gradient Flows

3 code implementations NeurIPS 2021 Petr Mokrov, Alexander Korotin, Lingxiao Li, Aude Genevay, Justin Solomon, Evgeny Burnaev

Specifically, Fokker-Planck equations, which model the diffusion of probability measures, can be understood as gradient descent over entropy functionals in Wasserstein space.

Continuous Wasserstein-2 Barycenter Estimation without Minimax Optimization

2 code implementations ICLR 2021 Alexander Korotin, Lingxiao Li, Justin Solomon, Evgeny Burnaev

Wasserstein barycenters provide a geometric notion of the weighted average of probability measures based on optimal transport.

Topological obstructions in neural networks learning

no code implementations31 Dec 2020 Serguei Barannikov, Daria Voronkova, Ilya Trofimov, Alexander Korotin, Grigorii Sotnikov, Evgeny Burnaev

We define the neural network Topological Obstructions score, "TO-score", with the help of robust topological invariants, barcodes of the loss function, that quantify the "badness" of local minima for gradient-based optimization.

Topological Data Analysis

Integral Mixability: a Tool for Efficient Online Aggregation of Functional and Probabilistic Forecasts

no code implementations15 Dec 2019 Alexander Korotin, Vladimir V'yugin, Evgeny Burnaev

In this paper we extend the setting of the online prediction with expert advice to function-valued forecasts.

Barcodes as summary of objective function's topology

no code implementations29 Nov 2019 Serguei Barannikov, Alexander Korotin, Dmitry Oganesyan, Daniil Emtsev, Evgeny Burnaev

We apply the canonical forms (barcodes) of gradient Morse complexes to explore topology of loss surfaces.

Wasserstein-2 Generative Networks

4 code implementations ICLR 2021 Alexander Korotin, Vage Egiazarian, Arip Asadulaev, Alexander Safin, Evgeny Burnaev

We propose a novel end-to-end non-minimax algorithm for training optimal transport mappings for the quadratic cost (Wasserstein-2 distance).

Domain Adaptation Style Transfer

Barcodes as summary of objective functions' topology

no code implementations25 Sep 2019 Serguei Barannikov, Alexander Korotin, Dmitry Oganesyan, Daniil Emtsev, Evgeny Burnaev

We apply canonical forms of gradient complexes (barcodes) to explore neural networks loss surfaces.

Adaptive Hedging under Delayed Feedback

no code implementations27 Feb 2019 Alexander Korotin, Vladimir V'yugin, Evgeny Burnaev

The article is devoted to investigating the application of hedging strategies to online expert weight allocation under delayed feedback.

Aggregating Strategies for Long-term Forecasting

no code implementations18 Mar 2018 Alexander Korotin, Vladimir V'yugin, Evgeny Burnaev

The first one is theoretically close to an optimal algorithm and is based on replication of independent copies.

Long-Term Online Smoothing Prediction Using Expert Advice

no code implementations8 Nov 2017 Alexander Korotin, Vladimir V'yugin, Evgeny Burnaev

In the first one, at each step $t$ the learner has to combine the point forecasts of the experts issued for the time interval $[t+1, t+d]$ ahead.

Time Series Time Series Prediction

Meta-Learning for Resampling Recommendation Systems

1 code implementation6 Jun 2017 Smolyakov Dmitry, Alexander Korotin, Pavel Erofeev, Artem Papanov, Evgeny Burnaev

One possible approach to tackle the class imbalance in classification tasks is to resample a training dataset, i. e., to drop some of its elements or to synthesize new ones.

Classification General Classification +2

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