English
Related papers

Related papers: A Potential Theory of General Spatially-Coupled Sy…

200 papers

This paper surveys various results about Markov chains on general (non-countable) state spaces. It begins with an introduction to Markov chain Monte Carlo (MCMC) algorithms, which provide the motivation and context for the theory which…

Probability · Mathematics 2009-09-29 Gareth O. Roberts , Jeffrey S. Rosenthal

In communication networks, optimization is essential in enhancing performance metrics, e.g., network utility. These optimization problems often involve sum-of-products (or ratios) terms, which are typically non-convex and NP-hard, posing…

Emerging Technologies · Computer Science 2025-01-10 Liangxin Qian , Wenhan Yu , Peiyuan Si , Jun Zhao

A variety of large-scale machine learning problems can be cast as instances of constrained submodular maximization. Existing approaches for distributed submodular maximization have a critical drawback: The capacity - number of instances…

Machine Learning · Statistics 2016-06-01 Mario Lucic , Olivier Bachem , Morteza Zadimoghaddam , Andreas Krause

This work proposes a decision-making framework for partially observable systems in continuous time with discrete state and action spaces. As optimal decision-making becomes intractable for large state spaces we employ approximation methods…

Machine Learning · Computer Science 2024-03-01 Yannick Eich , Bastian Alt , Heinz Koeppl

We study unconstrained and constrained linear quadratic problems and investigate the suboptimality of the model predictive control (MPC) method applied to such problems. Considering MPC as an approximate scheme for solving the related fixed…

Optimization and Control · Mathematics 2023-06-06 Yuchao Li , Aren Karapetyan , John Lygeros , Karl H. Johansson , Jonas Mårtensson

A method is suggested for treating those complicated physical problems for which exact solutions are not known but a few approximation terms of a calculational algorithm can be derived. The method permits one to answer the following rather…

High Energy Physics - Phenomenology · Physics 2009-10-31 V. I. Yukalov , E. P. Yukalova

We study the dynamical regimes that emerge from the strongly coupling between two Chua's circuits with parameters mismatch. For the region around the perfect synchronous state we show how to combine parameter diversity and coupling in order…

Statistical Mechanics · Physics 2009-11-11 I. Gomes Da Silva , S. De Monte , F. d'Ovidio , R. Toral , C. R. Mirasso

We develop a theory of continuous decoupling with bounded controls from a geometric perspective. Continuous decoupling with bounded controls can accomplish the same decoupling effect as the bang-bang control while using realistic control…

Quantum Physics · Physics 2007-05-23 Pochung Chen

Spatially coupled turbo-like codes (SC-TCs) have been shown to have excellent decoding thresholds due to the threshold saturation effect. Furthermore, even for moderate block lengths, simulation results demonstrate very good bit error rate…

Information Theory · Computer Science 2018-04-06 Saeedeh Moloudi , Michael Lentmaier , Alexandre Graell i Amat

We consider maximization of stochastic monotone continuous submodular functions (CSF) with a diminishing return property. Existing algorithms only guarantee the performance \textit{in expectation}, and do not bound the probability of…

Data Structures and Algorithms · Computer Science 2023-03-22 Evan Becker , Jingdong Gao , Ted Zadouri , Baharan Mirzasoleiman

Given sufficiently many components, it is often cited that finite mixture models can approximate any other probability density function (pdf) to an arbitrary degree of accuracy. Unfortunately, the nature of this approximation result is…

Statistics Theory · Mathematics 2020-08-24 T Tin Nguyen , Hien D Nguyen , Faicel Chamroukhi , Geoffrey J McLachlan

Methods which aim at universal applicability must be able to describe both weak and strong electronic correlation with equal facility. Such methods are in short supply. The combination of symmetry projection for strong correlation and…

Chemical Physics · Physics 2020-05-14 Yiheng Qiu , Thomas M. Henderson , Jinmo Zhao , Gustavo E. Scuseria

We consider a large class of interacting particle systems in 1D described by an energy whose interaction potential is singular and non-local. This class covers Riesz gases (in particular, log gases) and applications to plasticity and…

Analysis of PDEs · Mathematics 2020-10-27 Masato Kimura , Patrick van Meurs

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

Discrete-time stochastic systems are an essential modelling tool for many engineering systems. We consider stochastic control systems that are evolving over continuous spaces. For this class of models, methods for the formal verification…

Systems and Control · Computer Science 2018-11-29 Sofie Haesaert , Sadegh Soudjani

We consider a bound state problem for a family of supersymmetric gauge theories with fundamental matter. These theories can be obtained by a dimensional reduction of supersymmetric QCD from three dimensions to 1+1 and subsequent truncation…

High Energy Physics - Theory · Physics 2009-10-31 Oleg Lunin , Stephen Pinsky

Results of a general study on the dynamics of cosmological scalar fields with arbitrary potentials are presented. Exact and approximate attractor solutions are found, with applications to quintessence, moduli stabilization and inflation.

Astrophysics · Physics 2007-05-23 F. Rosati

Performance variability management is an active research area in high-performance computing (HPC). We focus on input/output (I/O) variability. To study the performance variability, computer scientists often use grid-based designs (GBDs) to…

Applications · Statistics 2022-01-25 Yueyao Wang , Li Xu , Yili Hong , Rong Pan , Tyler Chang , Thomas Lux , Jon Bernard , Layne Watson , Kirk Cameron

In past works, various schemes for adaptive synchronization of chaotic systems have been proposed. The stability of such schemes is central to their utilization. As an example addressing this issue, we consider a recently proposed adaptive…

Disordered Systems and Neural Networks · Physics 2015-05-14 Francesco Sorrentino , Gilad Barlev , Adam B. Cohen , Edward Ott

In a network of dynamical systems, concurrent synchronization is a regime where multiple groups of fully synchronized elements coexist. In the brain, concurrent synchronization may occur at several scales, with multiple ``rhythms''…

Neurons and Cognition · Quantitative Biology 2007-05-23 Quang-Cuong Pham , Jean-Jacques Slotine