Publications related to Classical central-force problem

Further Collapses in TFNP

Mika Tapani Göös, Gilbert Théodore Maystre, Alexandros Paul Hollender, Siddhartha Jain, Ran Tao

We show EOPL = PLS \cap PsansP \sansP AD. Here the class EOPL consists of all total search problems that reduce to the END -OF -POTENTIAL -LINE problem, which was introduced in the works by Hub'acv \ek and Yogev (SICOMP 2020) and Fearnley et al. (JCSS 202 ...

Siam Publications2024

Anthony C Davison and Igor Rodionov's contribution to the Discussion of 'Estimating means of bounded random variables by betting' by Waudby-Smith and Ramdas

Anthony Christopher Davison, Igor Rodionov

We derive confidence intervals (CIs) and confidence sequences (CSs) for the classical problem of estimating a bounded mean. Our approach generalizes and improves on the celebrated Chernoff method, yielding the best closed-form "empirical-Bernstein" CSs and ...

Oxford Univ Press2024

Positive Definite Completions and Continuous Graphical Models

Kartik Waghmare

This thesis concerns the theory of positive-definite completions and its mutually beneficial connections to the statistics of function-valued or continuously-indexed random processes, better known as functional data analysis. In particular, it dwells upon ...

EPFL2023

The long cross-over dynamics of capillary imbibition

Ignacio Pagonabarraga Mora

Spontaneous capillary imbibition is a classical problem in interfacial fluid dynamics with a broad range of applications, from microfluidics to agriculture. Here we study the duration of the cross-over between an initial linear growth of the imbibition fro ...

Cambridge University Press2022

Large Steps in Inverse Rendering of Geometry

Wenzel Alban Jakob, Baptiste Alexandre Marie Philippe Claude Nicolet

Inverse reconstruction from images is a central problem in many scientific and engineering disciplines. Recent progress on differentiable rendering has led to methods that can efficiently differentiate the full process of image formation with respect to mi ...

ASSOC COMPUTING MACHINERY2021

Soil-structure interaction of surface footings

Lyesse Laloui, Cristiano Garbellini

Limit-state analysis of soil-structure interacting systems is a classical problem in theoretical and applied soil mechanics. Usually, the capacities of both components are evaluated separately. However, it is well known that soil-structure interaction play ...

2021

Fourier Interpolation From Spheres

Martin Peter Stoller

In every dimension d >= 2, we give an explicit formula that expresses the values of any Schwartz function on R-d only in terms of its restrictions, and the restrictions of its Fourier transform, to all origin-centered spheres whose radius is the square roo ...

2021

The One-Way Communication Complexity of Submodular Maximization with Applications to Streaming and Robustness

Ola Nils Anders Svensson, Moran Feldman, Rico Zenklusen, Ashkan Norouzi Fard

We consider the classical problem of maximizing a monotone submodular function subject to a cardinality constraint, which, due to its numerous applications, has recently been studied in various computational models. We consider a clean multi-player model t ...

ASSOC COMPUTING MACHINERY2020

Streaming Robust Submodular Maximization: A Partitioned Thresholding Approach

Volkan Cevher, Ilija Bogunovic, Slobodan Mitrovic, Ashkan Norouzi Fard, Jakub Tarnawski

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion and (ii) m items from the algorithm’s memory might be removed after th ...

2017

Computation in Multicast Networks: Function Alignment and Converse Theorems

Michael Christoph Gastpar, Naveen Goela

The classical problem in a network coding theory considers communication over multicast networks. Multiple transmitters send independent messages to multiple receivers that decode the same set of messages. In this paper, computation over multicast networks ...

Institute of Electrical and Electronics Engineers2016

Efficient Transductive Semantic Segmentation

Mathieu Salzmann

Semantically describing the contents of images is one of the classical problems of computer vision. With huge numbers of images being made available daily, there is increasing interest in methods for semantic pixel labelling that exploit large image sets. ...

Ieee2016

Joint Anomaly Detection and Spectral Unmixing for Planetary Hyperspectral Images

Harold Gabriel Eugène Justin Clenet, Nicolas Courty

Hyperspectral (HS) images are commonly used in the context of planetary exploration, particularly for the analysis of the composition of planets. As several instruments have been sent throughout the Solar System, a huge quantity of data is getting availabl ...

Institute of Electrical and Electronics Engineers2016

Affine-malleable Extractors, Spectrum Doubling, and Application to Privacy Amplification

Divesh Aggarwal

The study of seeded randomness extractors is a major line of research in theoretical computer science. The goal is to construct deterministic algorithms which can take a weak random source x with min-entropy k and a uniformly random seed Y of length d, and ...

Ieee2016

Motion Correction in Magnetic Resonance Imaging Using the Signal of Free-Induction-Decay

Maryna Volodimirivna Waszak

Magnetic resonance imaging (MRI) is highly susceptible to subject's motion and can significantly degrade image quality. In brain MRI exams, involuntary head movements can affect the sampled k-space data. Such unintended alterations may result in visible im ...

EPFL2016

Relax and Unfold: Microphone Localization with Euclidean Distance Matrices

Martin Vetterli, Ivan Dokmanic, Juri Ranieri

Recent methods for localization of microphones in a microphone array exploit sound sources at a priori unknown locations. This is convenient for ad-hoc arrays, as it requires little additional infrastructure. We propose a flexible localization algorithm by ...

2015

Mechanism of the Cassie-Wenzel transition via the atomistic and continuum string methods

Simone Meloni

The string method is a general and flexible strategy to compute the most probable transition path for an activated process (rare event). We apply here the atomistic string method in the density field to the Cassie-Wenzel transition, a central problem in th ...

Amer Inst Physics2015

Continuous Polyol Synthesis of Metal and Metal Oxide Nanoparticles Using a Segmented Flow Tubular Reactor (SFTR)

Paul Bowen, Andrea Testino, Christoph Stähli, Jose Enrico Quijano Quinsaat, Frank Pilger

Over the last years a new type of tubular plug flow reactor, the segmented flow tubular reactor (SFTR), has proven its versatility and robustness through the water-based synthesis of precipitates as varied as CaCO3, BaTiO3, Mn((1-x))Ni(x)C(2)O(4)2H(2)O, YB ...

Molecular Diversity Preservation International2015

Sequences with Minimal Time-Frequency Uncertainty

Martin Vetterli, Reza Parhizkar, Yann Barbotin

A central problem in signal processing and communications is to design signals that are compact both in time and frequency. Heisenberg's uncertainty principle states that a given function cannot be arbitrarily compact both in time and frequency, defining a ...

Elsevier2015

Disrupting astrocyte-neuron lactate transfer persistently reduces conditioned responses to cocaine

Pierre Magistretti, Jean-Luc Martin, Benjamin Boutrel, Benjamin Boury-Jamot, Anthony Carrard

A central problem in the treatment of drug addiction is the high risk of relapse often precipitated by drug-associated cues. The transfer of glycogen-derived lactate from astrocytes to neurons is required for long-term memory. Whereas blockade of drug memo ...

Nature Publishing Group2015

Convex Optimization for Big Data

Volkan Cevher

This article reviews recent advances in convex optimization algorithms for Big Data, which aim to reduce the computational, storage, and communications bottlenecks. We provide an overview of this emerging field, describe contemporary approximation techniqu ...

Institute of Electrical and Electronics Engineers2014