8,823 research outputs found
Optimization with Sparsity-Inducing Penalties
Sparse estimation methods are aimed at using or obtaining parsimonious
representations of data or models. They were first dedicated to linear variable
selection but numerous extensions have now emerged such as structured sparsity
or kernel selection. It turns out that many of the related estimation problems
can be cast as convex optimization problems by regularizing the empirical risk
with appropriate non-smooth norms. The goal of this paper is to present from a
general perspective optimization tools and techniques dedicated to such
sparsity-inducing penalties. We cover proximal methods, block-coordinate
descent, reweighted -penalized techniques, working-set and homotopy
methods, as well as non-convex formulations and extensions, and provide an
extensive set of experiments to compare various algorithms from a computational
point of view
Brane Tilings and M2 Branes
Brane tilings are efficient mnemonics for Lagrangians of N=2
Chern-Simons-matter theories. Such theories are conjectured to arise on
M2-branes probing singular toric Calabi-Yau fourfolds. In this paper, a simple
modification of the Kasteleyn technique is described which is conjectured to
compute the three dimensional toric diagram of the non-compact moduli space of
a single probe. The Hilbert Series is used to compute the spectrum of
non-trivial scaling dimensions for a selected set of examples.Comment: 47 pages, 23 figure
Three Puzzles on Mathematics, Computation, and Games
In this lecture I will talk about three mathematical puzzles involving
mathematics and computation that have preoccupied me over the years. The first
puzzle is to understand the amazing success of the simplex algorithm for linear
programming. The second puzzle is about errors made when votes are counted
during elections. The third puzzle is: are quantum computers possible?Comment: ICM 2018 plenary lecture, Rio de Janeiro, 36 pages, 7 Figure
Semantic 3D Reconstruction with Finite Element Bases
We propose a novel framework for the discretisation of multi-label problems
on arbitrary, continuous domains. Our work bridges the gap between general FEM
discretisations, and labeling problems that arise in a variety of computer
vision tasks, including for instance those derived from the generalised Potts
model. Starting from the popular formulation of labeling as a convex relaxation
by functional lifting, we show that FEM discretisation is valid for the most
general case, where the regulariser is anisotropic and non-metric. While our
findings are generic and applicable to different vision problems, we
demonstrate their practical implementation in the context of semantic 3D
reconstruction, where such regularisers have proved particularly beneficial.
The proposed FEM approach leads to a smaller memory footprint as well as faster
computation, and it constitutes a very simple way to enable variable, adaptive
resolution within the same model
Uniform sampling of steady states in metabolic networks: heterogeneous scales and rounding
The uniform sampling of convex polytopes is an interesting computational
problem with many applications in inference from linear constraints, but the
performances of sampling algorithms can be affected by ill-conditioning. This
is the case of inferring the feasible steady states in models of metabolic
networks, since they can show heterogeneous time scales . In this work we focus
on rounding procedures based on building an ellipsoid that closely matches the
sampling space, that can be used to define an efficient hit-and-run (HR) Markov
Chain Monte Carlo. In this way the uniformity of the sampling of the convex
space of interest is rigorously guaranteed, at odds with non markovian methods.
We analyze and compare three rounding methods in order to sample the feasible
steady states of metabolic networks of three models of growing size up to
genomic scale. The first is based on principal component analysis (PCA), the
second on linear programming (LP) and finally we employ the lovasz ellipsoid
method (LEM). Our results show that a rounding procedure is mandatory for the
application of the HR in these inference problem and suggest that a combination
of LEM or LP with a subsequent PCA perform the best. We finally compare the
distributions of the HR with that of two heuristics based on the Artificially
Centered hit-and-run (ACHR), gpSampler and optGpSampler. They show a good
agreement with the results of the HR for the small network, while on genome
scale models present inconsistencies.Comment: Replacement with major revision
Strongly Correlated Quantum Fluids: Ultracold Quantum Gases, Quantum Chromodynamic Plasmas, and Holographic Duality
Strongly correlated quantum fluids are phases of matter that are
intrinsically quantum mechanical, and that do not have a simple description in
terms of weakly interacting quasi-particles. Two systems that have recently
attracted a great deal of interest are the quark-gluon plasma, a plasma of
strongly interacting quarks and gluons produced in relativistic heavy ion
collisions, and ultracold atomic Fermi gases, very dilute clouds of atomic
gases confined in optical or magnetic traps. These systems differ by more than
20 orders of magnitude in temperature, but they were shown to exhibit very
similar hydrodynamic flow. In particular, both fluids exhibit a robustly low
shear viscosity to entropy density ratio which is characteristic of quantum
fluids described by holographic duality, a mapping from strongly correlated
quantum field theories to weakly curved higher dimensional classical gravity.
This review explores the connection between these fields, and it also serves as
an introduction to the Focus Issue of New Journal of Physics on Strongly
Correlated Quantum Fluids: from Ultracold Quantum Gases to QCD Plasmas. The
presentation is made accessible to the general physics reader and includes
discussions of the latest research developments in all three areas.Comment: 138 pages, 25 figures, review associated with New Journal of Physics
special issue "Focus on Strongly Correlated Quantum Fluids: from Ultracold
Quantum Gases to QCD Plasmas"
(http://iopscience.iop.org/1367-2630/focus/Focus%20on%20Strongly%20Correlated%20Quantum%20Fluids%20-%20from%20Ultracold%20Quantum%20Gases%20to%20QCD%20Plasmas
- …