English
Related papers

Related papers: Minimax rational approximation of the Fermi-Dirac …

200 papers

We study the approximation of $\mathbb{E}f(X_T)$ by a Monte Carlo algorithm, where $X$ is the solution of a stochastic differential equation and $f$ is a given function. We introduce a new variance reduction method, which can be viewed as a…

Probability · Mathematics 2007-05-23 Ahmed Kebaier

In real-time applications involving power flow equations, measuring of voltage phase angle difference of the connected buses is essential. However, it needs special techniques to measure voltage angle difference, which may enlarge the…

Signal Processing · Electrical Eng. & Systems 2018-06-21 Irfan Khan , Vikram Bhattacharjee

Locally repairable codes (LRCs) have attracted a lot of attention due to their applications in distributed storage systems. In this paper, we provide new constructions of optimal $(2, \delta)$-LRCs over $\mathbb{F}_q$ with flexible…

Information Theory · Computer Science 2024-10-07 Yuan Gao , Weijun Fang , Jingke Xu , Dong Wang , Sihuang Hu

Mobile-edge computing (MEC) has emerged as a prominent technique to provide mobile services with high computation requirement, by migrating the computation-intensive tasks from the mobile devices to the nearby MEC servers. To reduce the…

Information Theory · Computer Science 2017-01-19 Yuyi Mao , Jun Zhang , Khaled B. Letaief

We present an efficient method to find minimum energy structures using energy estimates from accurate quantum Monte Carlo calculations. This method involves a stochastic process formed from the stochastic energy estimates from Monte Carlo…

Computational Physics · Physics 2015-05-18 Lucas K. Wagner , Jeffrey C. Grossman

This study focusses on self-balancing microgrids to smartly utilize and prevent overdrawing of available power capacity of the grid. A distributed framework for automated distribution of optimal power demand is proposed, where all building…

Systems and Control · Computer Science 2017-01-20 Meenakshi Chatterjee

In this paper we provide improved running times and oracle complexities for approximately minimizing a submodular function. Our main result is a randomized algorithm, which given any submodular function defined on $n$-elements with range…

Data Structures and Algorithms · Computer Science 2019-09-11 Brian Axelrod , Yang P. Liu , Aaron Sidford

We present a novel class of minimax optimal control problems with positive dynamics, linear objective function and homogeneous constraints. The proposed problem class can be analyzed with dynamic programming and an explicit solution to the…

Optimization and Control · Mathematics 2023-12-11 Alba Gurpegui , Emma Tegling , Anders Rantzer

This paper presents a novel way to approximate a distribution governing a system of coupled particles with a product of independent distributions. The approach is an extension of mean field theory that allows the independent distributions…

Statistical Mechanics · Physics 2007-05-23 David H. Wolpert

Advantageous numerical methods for solving the Dirac equations are derived. They are based on different stochastic optimization techniques, namely the Genetic algorithms, the Particle Swarm Optimization and the Simulated Annealing method,…

Computational Physics · Physics 2019-02-20 Ioannis G. Tsoulos , O. T. Kosmas , V. N. Stavrou

Demand response has been implemented by distribution system operators to reduce peak demand and mitigate contingency issues on distribution lines and substations. Specifically, the campus based commercial buildings make the major…

Optimization and Control · Mathematics 2018-12-21 Zheming Liang , Desong Bian , Xiaohu Zhang , Di Shi , Ruisheng Diao , Zhiwei Wang

This article studies exponential families $\mathcal{E}$ on finite sets such that the information divergence $D(P\|\mathcal{E})$ of an arbitrary probability distribution from $\mathcal{E}$ is bounded by some constant $D>0$. A particular…

Statistics Theory · Mathematics 2014-06-18 Johannes Rauh

The approximate computing paradigm advocates for relaxing accuracy goals in applications to improve energy-efficiency and performance. Recently, this paradigm has been explored to improve the energy efficiency of silicon photonic…

Hardware Architecture · Computer Science 2020-02-27 Febin Sunny , Asif Mirza , Ishan Thakkar , Sudeep Pasricha , Nikdast Mahdi

Simulations have shown that while semi-definite relaxations of AC optimal power flow (AC-OPF) on three-phase radial networks with only wye connections tend to be exact, the presence of delta connections seem to render them inexact. This…

Optimization and Control · Mathematics 2020-05-19 Fengyu Zhou , Ahmed S. Zamzam , Steven H. Low , Nicholas D. Sidiropoulos

Sigma-Delta modulation is a popular method for analog-to-digital conversion of bandlimited signals that employs coarse quantization coupled with oversampling. The standard mathematical model for the error analysis of the method measures the…

Information Theory · Computer Science 2010-01-29 Percy Deift , C. Sinan Güntürk , Felix Krahmer

This paper proposes an approach based on graph theory and combinatorial enumeration for sizing of movable energy resources (MERs) to improve the resilience of the electric power supply. The proposed approach determines the size and number…

Systems and Control · Electrical Eng. & Systems 2022-12-08 Mukesh Gautam , Eliza Hotchkiss , Mohammed Ben-Idris

The problem of quickest change detection is studied, where there is an additional constraint on the cost of observations used before the change point and where the post-change distribution is composite. Minimax formulations are proposed for…

Statistics Theory · Mathematics 2014-10-14 Taposh Banerjee , Venugopal V. Veeravalli

An approximate sparse recovery system consists of parameters $k,N$, an $m$-by-$N$ measurement matrix, $\Phi$, and a decoding algorithm, $\mathcal{D}$. Given a vector, $x$, the system approximates $x$ by $\widehat x =\mathcal{D}(\Phi x)$,…

Data Structures and Algorithms · Computer Science 2014-02-10 Anna C. Gilbert , Yi Li , Ely Porat , Martin J. Strauss

This paper proposes a unique optimization approach for estimating the minimax rational approximation and its application for evaluating matrix functions. Our method enables the extension to generalized rational approximations and has the…

Numerical Analysis · Mathematics 2025-04-03 Nir Sharon , Vinesha Peiris , Nadia Sukhorukova , Julien Ugon

In this paper, the solution to the empirical risk minimization problem with $f$-divergence regularization (ERM-$f$DR) is presented and conditions under which the solution also serves as the solution to the minimization of the expected…

Machine Learning · Statistics 2026-01-21 Francisco Daunas , Iñaki Esnaola , Samir M. Perlaza , H. Vincent Poor