Publications related to Convex curve

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.

Relaxed Wyner's Common Information

Michael Christoph Gastpar, Erixhen Sula

In the problem of coded caching for media delivery, two separate coding opportunities have been identified. The first opportunity is a multi-user advantage and crucially hinges on a public broadcast link in the delivery phase. This has been explored in a p ...

IEEE2019

Optical Tomography Based On A Nonlinear Model That Handles Multiple Scattering

Michaël Unser, Demetri Psaltis, Ulugbek Kamilov, Alexandre Goy, Joowon Lim

Learning Tomography (LT) is a nonlinear optimization algorithm for computationally imaging three-dimensional (3D) distribution of the refractive index in semi-transparent samples. Since the energy function in LT is generally non-convex, the solution it obt ...

Ieee2017

On some algebraic and extremal problems in discrete geometry

Seyed Hossein Nassajianmojarrad

In the present thesis, we delve into different extremal and algebraic problems arising from combinatorial geometry. Specifically, we consider the following problems. For any integer

n\ge 3

, we define

e(n)

to be the minimum positive integer such that an ...

EPFL2017

Stochastic Three-Composite Convex Minimization

Volkan Cevher, Alp Yurtsever, Cong Bang Vu

We propose a stochastic optimization method for the minimization of the sum of three convex functions, one of which has Lipschitz continuous gradient as well as restricted strong convexity. Our approach is most suitable in the setting where it is computati ...

2016

On the influence of momentum acceleration on online learning

Ali H. Sayed, Bicheng Ying, Kun Yuan

The article examines in some detail the convergence rate and mean-square-error performance of momentum stochastic gradient methods in the constant step-size and slow adaptation regime. The results establish that momentum methods are equivalent to the stand ...

2016

Scalable Convex Methods for Phase Retrieval

Volkan Cevher, Alp Yurtsever, Ya-Ping Hsieh

This paper describes scalable convex optimization methods for phase retrieval. The main characteristics of these methods are the cheap per-iteration complexity and the low-memory footprint. With a variant of the original PhaseLift formulation, we first ill ...

2015

The number of distinct distances from a vertex of a convex polygon

János Pach, Rom Pinchasi, Gabriel Nivasch

Erd\H{o}s conjectured in 1946 that every n-point set P in convex position in the plane contains a point that determines at least floor(n/2) distinct distances to the other points of P. The best known lower bound due to Dumitrescu (2006) is 13n/36 - O(1). I ...

2013

Plenoptic Spherical Sampling

Pascal Frossard, Pierre Vandergheynst, Luigi Bagnato

We present a novel plenoptic sampling scheme that permits an efficient representation of the full light ray field in a space limited by a convex closed surface. We show that a convenient way to sample the light ray field around an observer consists in usin ...

2012

On some algebraic and extremal problems in discrete geometry

Seyed Hossein Nassajianmojarrad

In the present thesis, we delve into different extremal and algebraic problems arising from combinatorial geometry. Specifically, we consider the following problems. For any integer

n\ge 3

, we define

e(n)

to be the minimum positive integer such that an ...

EPFL2017

Convex curve

Graph Chatbot

Chat with Graph Search

Relaxed Wyner's Common Information

Stochastic Three-Composite Convex Minimization with a Linear Operator

Optical Tomography Based On A Nonlinear Model That Handles Multiple Scattering

On some algebraic and extremal problems in discrete geometry

Stochastic Three-Composite Convex Minimization

On the influence of momentum acceleration on online learning

An Improved Upper Bound for the ErdAs-Szekeres Conjecture

Scalable Convex Methods for Phase Retrieval

The number of distinct distances from a vertex of a convex polygon

Plenoptic Spherical Sampling

Stochastic Three-Composite Convex Minimization with a Linear Operator

On some algebraic and extremal problems in discrete geometry

An Improved Upper Bound for the ErdAs-Szekeres Conjecture

Relaxed Wyner's Common Information

Stochastic Three-Composite Convex Minimization

Optical Tomography Based On A Nonlinear Model That Handles Multiple Scattering

On the influence of momentum acceleration on online learning

Scalable Convex Methods for Phase Retrieval

The number of distinct distances from a vertex of a convex polygon

Plenoptic Spherical Sampling