Publications related to Polynomial Escape-Time From Saddle Points In Distributed Non-Convex Optimization

Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications

We obtain new results pertaining to convergence and recurrence of multiple ergodic averages along functions from a Hardy field. Among other things, we confirm some of the conjectures posed by Frantzikinakis in [Fra10; Fra16] and obtain combinatorial applic ...

2020

Markov cubature rules for polynomial processes

Damir Filipovic, Martin Larsson, Sergio Andres Pulido Nino

We study discretizations of polynomial processes using finite state Markov processes satisfying suitable moment matching conditions. The states of these Markov processes together with their transition probabilities can be interpreted as Markov cubature rul ...

ELSEVIER2020

Linear Speedup In Saddle-Point Escape For Decentralized Non-Convex Optimization

Ali H. Sayed, Stefan Vlaski

Under appropriate cooperation protocols and parameter choices, fully decentralized solutions for stochastic optimization have been shown to match the performance of centralized solutions and result in linear speedup (in the number of agents) relative to no ...

IEEE2020

Distributed Learning over Networks under Subspace Constraints

Ali H. Sayed, Stefan Vlaski, Roula Nassif

This work presents and studies a distributed algorithm for solving optimization problems over networks where agents have individual costs to minimize subject to subspace constraints that require the minimizers across the network to lie in a low-dimensional ...

IEEE2019

Mean-Field methods for Structured Deep-Learning in Computer Vision

Pierre Bruno Baqué

In recent years, Machine Learning based Computer Vision techniques made impressive progress. These algorithms proved particularly efficient for image classification or detection of isolated objects. From a probabilistic perspective, these methods can predi ...

EPFL2018

Four-Variable Expanders Over The Prime Fields

Adrian Claudiu Valculescu, Van Thang Pham

Let F-p be a prime field of order p > 2, and let A be a set in F-p with very small size in terms of p. In this note, we show that the number of distinct cubic distances determined by points in A x A satisfies vertical bar(A - A)(3) + (A - A)(3 vertical bar ...

AMER MATHEMATICAL SOC2018

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Martin Vetterli, Arash Amini, Mitra Fatemi

We present a sampling theory for a class of binary images with finite rate of innovation (FRI). Every image in our model is the restriction of

\mathds{1}_{\{p\leq0\}}

to the image plane, where

\mathds{1}

denotes the indicator function and

p

is some r ...

2016

Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

Fabio Nobile, Giovanni Migliorati, Erik Gustaf Bogislaw Von Schwerin

We analyse the problem of approximating a multivariate function by discrete least-squares projection on a polynomial space starting from random, noise-free observations. An area of possible application of such technique is Uncertainty Quantification (UQ) f ...

2014

TCHo: A Code-Based Cryptosystem

Serge Vaudenay, Alexandre Raphaël Duc

TCHo is a public-key cryptosystem based on the hardness of finding a multiple polynomial with low weight and on the hardness of distinguishing between the output of an LFSR with noise and some random source. An early version was proposed in 2006 by Finiasz ...

Springer Berlin Heidelberg2013

MATHICSE Technical Report : Analysis of the discrete $L^2$ projection on polynomial spaces with random evaluations

Fabio Nobile, Giovanni Migliorati, Erik Gustaf Bogislaw Von Schwerin

We analyse the problem of approximating a multivariate function by discrete least-squares projection on a polynomial space starting from random, noise-free observations. An area of possible application of such technique is Uncertainty Quantification (UQ) f ...

MATHICSE2011

Polynomial Escape-Time From Saddle Points In Distributed Non-Convex Optimization

Graph Chatbot

Chat with Graph Search

Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications

Markov cubature rules for polynomial processes

Linear Speedup In Saddle-Point Escape For Decentralized Non-Convex Optimization

Distributed Learning over Networks under Subspace Constraints

Mean-Field methods for Structured Deep-Learning in Computer Vision

Four-Variable Expanders Over The Prime Fields

Sampling and Reconstruction of Shapes with Algebraic Boundaries

Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

TCHo: A Code-Based Cryptosystem

MATHICSE Technical Report : Analysis of the discrete $L^2$ projection on polynomial spaces with random evaluations

Multiple ergodic averages along functions from a Hardy field: convergence, recurrence and combinatorial applications

Mean-Field methods for Structured Deep-Learning in Computer Vision

Distributed Learning over Networks under Subspace Constraints

Linear Speedup In Saddle-Point Escape For Decentralized Non-Convex Optimization

Sampling and Reconstruction of Shapes with Algebraic Boundaries

TCHo: A Code-Based Cryptosystem

Markov cubature rules for polynomial processes

Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

Four-Variable Expanders Over The Prime Fields

MATHICSE Technical Report : Analysis of the discrete $L^2$ projection on polynomial spaces with random evaluations