English
Related papers

Related papers: Optimality gaps in asymptotic dimensioning of many…

200 papers

Quality-Diversity (QD) algorithms have shown remarkable success in discovering diverse, high-performing solutions, but rely heavily on hand-crafted behavioral descriptors that constrain exploration to predefined notions of diversity.…

Machine Learning · Computer Science 2026-03-05 Saeed Hedayatian , Stefanos Nikolaidis

A notorious problem in queueing theory is to compute the worst possible performance of the GI/G/1 queue under mean-dispersion constraints for the interarrival and service time distributions. We address this extremal queue problem by…

Probability · Mathematics 2020-12-16 Wouter van Eekelen , Dick den Hertog , Johan S. H. van Leeuwaarden

In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be…

Probability · Mathematics 2016-09-08 Young Myoung Ko , Natarajan Gautam

In this paper we investigate the limits of control for mixed-state quantum systems. The constraint of unitary evolution for non-dissipative quantum systems imposes kinematical bounds on the optimization of arbitrary observables. We…

Quantum Physics · Physics 2009-02-05 S. G. Schirmer , J. V. Leahy

A pivotal task in quantum metrology, and quantum parameter estimation in general, is to de- sign schemes that achieve the highest precision with given resources. Standard models of quantum metrology usually assume the dynamics is fixed, the…

Quantum Physics · Physics 2017-07-18 Jing Liu , Haidong Yuan

We propose a scheme for translating metrological precision bounds into lower bounds on query complexity of quantum search algorithms. Within the scheme the link between quadratic performance enhancement in idealized quantum metrological and…

Quantum Physics · Physics 2016-10-13 Rafal Demkowicz-Dobrzanski , Marcin Markiewicz

This work explores the edge agreement problem of second-order nonlinear multi-agent system under quantized measurements. Under the edge agreement framework, we introduce an important concept about the \emph{essential edge Laplacian} and…

Systems and Control · Computer Science 2016-02-01 Zhiwen Zeng , Xiangke Wang , Zhiqiang Zheng

We consider a class of multi-agent optimal coverage problems in which the goal is to determine the optimal placement of a group of agents in a given mission space so that they maximize a coverage objective that represents a blend of…

Systems and Control · Electrical Eng. & Systems 2024-03-26 Shirantha Welikala , Christos G. Cassandras

We establish heavy-traffic stochastic-process limits for waiting times in many-server queues with customer abandonment. If the system is asymptotically critically loaded, as in the quality-and-efficiency-driven (QED) regime, then a bounding…

Probability · Mathematics 2009-12-10 Rishi Talreja , Ward Whitt

Evolutionary search via the quality-diversity (QD) paradigm can discover highly performing solutions in different behavioural niches, showing considerable potential in complex real-world scenarios such as evolutionary robotics. Yet most QD…

Neural and Evolutionary Computing · Computer Science 2024-04-10 Roberto Gallotta , Antonios Liapis , Georgios N. Yannakakis

Inventory and queueing systems are often designed by controlling weighted combination of some time-averaged performance metrics (like cumulative holding, shortage, server-utilization or congestion costs); but real-world constraints, like…

Optimization and Control · Mathematics 2025-07-01 Madhu Dhiman , Veeraruna Kavitha , Nandyala Hemachandra

The moderate deviation regime is concerned with the finite block length trade-off between communication cost and error for information processing tasks in the asymptotic regime, where the communication cost approaches a capacity-like…

Quantum Physics · Physics 2023-10-10 Navneeth Ramakrishnan , Marco Tomamichel , Mario Berta

Edge intelligence autonomous driving (EIAD) offers computing resources in autonomous vehicles for training deep neural networks. However, wireless channels between the edge server and the autonomous vehicles are time-varying due to the…

Signal Processing · Electrical Eng. & Systems 2022-12-08 Xinrao Li , Tong Zhang , Shuai Wang , Guangxu Zhu , Rui Wang , Tsung-Hui Chang

Quantum Key Distribution (QKD) is rapidly transitioning from cutting-edge laboratory research to real-world deployment in established communication networks. Although QKD promises future-proof security, practical challenges stil exist due…

Quality diversity (QD) is a branch of evolutionary computation that seeks high-quality and behaviorally diverse solutions to a problem. While adversarial problems are common, classical QD cannot be easily applied to them, as both the…

Neural and Evolutionary Computing · Computer Science 2026-05-18 Timothée Anne , Noah Syrkis , Meriem Elhosni , Florian Turati , Alexandre Manai , Franck Legendre , Alain Jaquier , Sebastian Risi

An intelligent radar resource management is an essential building block of any modern radar system. The quality of service based resource allocation model (Q-RAM) provides a framework for profound and quantifiable decision-making but lacks…

Signal Processing · Electrical Eng. & Systems 2023-03-06 Tobias Müller , Sebastian Durst , Pascal Marquardt , Stefan Brüggenwirth

Quantum Key Distribution (QKD) enables two parties to securely share encryption keys by leveraging the principles of quantum mechanics, offering protection against eavesdropping. In practical implementations, QKD systems often rely on a…

Research in quantum information science aims to surpass the scaling limitations of classical information processing. From a physicist's perspective, performance improvement involves a physical speedup in the quantum domain, achieved by…

Quantum Physics · Physics 2024-07-10 Farha Yasmin , Jan Sperling

The Join-the-Shortest Queue (JSQ) policy is a classical benchmark for the performance of many-server queueing systems due to its strong optimality properties. While the exact analysis of the JSQ policy is an open question to date, even…

Probability · Mathematics 2025-05-27 Zhisheng Zhao , Sayan Banerjee , Debankur Mukherjee

Mobile edge computing (MEC) is a promising technique for providing low-latency access to services at the network edge. The services are hosted at various types of edge nodes with both computation and communication capabilities. Due to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-18 Stephen Pasteris , Shiqiang Wang , Mark Herbster , Ting He