English
Related papers

Related papers: Optimality gaps in asymptotic dimensioning of many…

200 papers

An optimisation algorithm is proposed for designing PID controllers, which minimises the asymptotic open-loop gain of a system, subject to appropriate robust- stability and performance QFT constraints. The algorithm is simple and can be…

Systems and Control · Computer Science 2012-11-26 A. C. Zolotas , G. D. Halikias

Wide neural networks have proven to be a rich class of architectures for both theory and practice. Motivated by the observation that finite width convolutional networks appear to outperform infinite width networks, we study scaling laws for…

Machine Learning · Computer Science 2020-08-21 Anders Andreassen , Ethan Dyer

Mobile edge computing (MEC) enhances the performance of 5G networks by enabling low-latency, high-speed services through deploying data units of the base station on edge servers located near mobile users. However, determining the optimal…

Networking and Internet Architecture · Computer Science 2025-06-17 Yunyi Wu , Yongbing Zhang

The inevitable accumulation of errors in near-future quantum devices represents a key obstacle in delivering practical quantum advantages, motivating the development of various quantum error-mitigation methods. Here, we derive fundamental…

Quantum Physics · Physics 2022-09-23 Ryuji Takagi , Suguru Endo , Shintaro Minagawa , Mile Gu

We show how to restrict the analysis of a class of online problems that includes the $k$-server problem in finite metrics such that we only have to consider finite sequences of request. When applying the restrictions, both the optimal…

Data Structures and Algorithms · Computer Science 2013-03-13 Tobias Mömke

Edge systems promise to bring data and computing closer to the users of time-critical applications. Specifically, edge storage systems are emerging as a new system paradigm, where users can retrieve data from small-scale servers…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-24 Oleg Kolosov , Mehmet Fatih Aktas , Emina Soljanin , Gala Yadgar

Computational constraints permeate the controller design process, and yet are rarely treated as explicit design constraints. Towards addressing this gap, we propose a quantitative framework that captures the effects of common design…

Systems and Control · Electrical Eng. & Systems 2026-05-15 Chris Verhoek , Nikolai Matni

Complex system design problems, such as those involved in aerospace engineering, require the use of numerically costly simulation codes in order to predict the performance of the system to be designed. In this context, these codes are often…

Optimization and Control · Mathematics 2024-02-14 Loic Brevault , Mathieu Balesdent

Tandem queueing systems are widely-used stochastic models that arise from many real-life service operations systems. Motivated by the desire to understand the trade-off between the performance and complexity of policies for…

Optimization and Control · Mathematics 2018-04-25 Tonghoon Suk , Xinchang Wang

We study multiclass many-server queues for which the arrival, service and abandonment rates are all modulated by a common finite-state Markov process. We assume that the system operates in the "averaged" Halfin-Whitt regime, which means…

Probability · Mathematics 2019-07-15 Ari Arapostathis , Anirban Das , Guodong Pang , Yi Zheng

We investigate robust linear consensus over networks under capacity-constrained communication. The capacity of each edge is encoded as an upper bound on the number of state variables that can be communicated instantaneously. When the edge…

Systems and Control · Electrical Eng. & Systems 2021-05-25 Yasin Yazicioglu , Alberto Speranzon

Game theoretic approaches have gained traction as robust methodologies for designing distributed local algorithms that induce a desired overall system configuration in multi-agent settings. However, much of the emphasis in these approaches…

Systems and Control · Electrical Eng. & Systems 2021-11-03 Rohit Konda , Rahul Chandan , David Grimsman , Jason R. Marden

A framework previously introduced in [3] for solving a sequence of stochastic optimization problems with bounded changes in the minimizers is extended and applied to machine learning problems such as regression and classification. The…

Machine Learning · Computer Science 2019-04-08 Craig Wilson , Yuheng Bu , Venugopal Veeravalli

Quality of service (QoS) for a network is characterized in terms of various parameters specifying packet delay and loss tolerance requirements for the application. The unpredictable nature of the wireless channel demands for application of…

Information Theory · Computer Science 2016-11-17 M. Majid Butt , Eduard A. Jorswieck , Bjorn Ottersten

Quantum state preparation is vital to quantum computation and quantum information processing tasks. In adiabatic state preparation, the target state is theoretically obtained with nearly perfect fidelity if the control parameter is tuned…

Quantum Gases · Physics 2024-02-12 Xikun Li , Daniel Pęcak , Tomasz Sowiński , Jacob Sherson , Anne E. B. Nielsen

In this paper we focus on the unconstrained binary quadratic optimization model, maximize x^t Qx, x binary, and consider the problem of identifying optimal solutions that are robust with respect to perturbations in the Q matrix.. We are…

Artificial Intelligence · Computer Science 2017-09-25 Mark Lewis , Gary Kochenberger , John Metcalfe

We study a Q learning algorithm for continuous time stochastic control problems. The proposed algorithm uses the sampled state process by discretizing the state and control action spaces under piece-wise constant control processes. We show…

Optimization and Control · Mathematics 2023-03-10 Erhan Bayraktar , Ali Devran Kara

Future quantum networks will enable the interconnection of multiple users distributed across vast geographic distances. Due to these large separations and limited physical resources, communication will often rely on multi-path routing…

Quantum Physics · Physics 2025-08-05 Nicolò Lo Piparo , William J. Munro , Kae Nemoto

The compensated quotient-difference (Compqd) algorithm is proposed along with some applications. The main motivation is based on the fact that the standard quotient-difference (qd) algorithm can be numerically unstable. The Compqd algorithm…

Numerical Analysis · Mathematics 2017-02-20 Peibing Du , Roberto Barrio , Hao Jiang , Lizhi Cheng

One practical open problem is the development of a distributed algorithm that achieves near-optimal utility using only a finite (and small) buffer size for queues in a stochastic network. This paper studies utility maximization (or cost…

Optimization and Control · Mathematics 2015-01-15 Sucha Supittayapornpong , Michael J. Neely