English
Related papers

Related papers: Approximate Quantiles for Datacenter Telemetry Mon…

200 papers

The growing demands of processing massive datasets have promoted irresistible trends of running machine learning applications on MapReduce. When processing large input data, it is often of greater values to produce fast and accurate enough…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-08-07 Rui Han , Fan Zhang , Zhentao Wang

In this paper, we consider how to provide fast estimates of flow-level tail latency performance for very large scale data center networks. Network tail latency is often a crucial metric for cloud application performance that can be affected…

Networking and Internet Architecture · Computer Science 2022-10-03 Kevin Zhao , Prateesh Goyal , Mohammad Alizadeh , Thomas E. Anderson

An innovative numerical technique is presented to adjust the inflow to a supply chain in order to achieve a desired outflow, reducing the costs of inventory, or the goods timing in warehouses. The supply chain is modelled by a conservation…

Numerical Analysis · Mathematics 2015-03-20 Ciro D'Apice , Rosanna Manzo , Benedetto Piccoli

The need to estimate a particular quantile of a distribution is an important problem which frequently arises in many computer vision and signal processing applications. For example, our work was motivated by the requirements of many…

Data Structures and Algorithms · Computer Science 2014-11-11 Ognjen Arandjelovic , Duc-Son Pham , Svetha Venkatesh

Object detection (OD) has become vital for numerous computer vision applications, but deploying it on resource-constrained IoT devices presents a significant challenge. These devices, often powered by energy-efficient microcontrollers,…

Computer Vision and Pattern Recognition · Computer Science 2025-08-13 Christophe EL Zeinaty , Wassim Hamidouche , Glenn Herrou , Daniel Menard

Over the past a few years, research and development has made significant progresses on big data analytics. A fundamental issue for big data analytics is the efficiency. If the optimal solution is unable to attain or not required or has a…

Databases · Computer Science 2019-01-03 Shuai Ma , Jinpeng Huai

Approximating quantiles and distributions over streaming data has been studied for roughly two decades now. Recently, Karnin, Lang, and Liberty proposed the first asymptotically optimal algorithm for doing so. This manuscript complements…

Data Structures and Algorithms · Computer Science 2019-07-02 Nikita Ivkin , Edo Liberty , Kevin Lang , Zohar Karnin , Vladimir Braverman

Counting the number of triangles in a graph has many important applications in network analysis. Several frequently computed metrics like the clustering coefficient and the transitivity ratio need to count the number of triangles in the…

Data Structures and Algorithms · Computer Science 2013-04-24 Mostafa Haghir Chehreghani

Quantizers take part in nearly every digital signal processing system which operates on physical signals. They are commonly designed to accurately represent the underlying signal, regardless of the specific task to be performed on the…

Signal Processing · Electrical Eng. & Systems 2019-07-24 Nir Shlezinger , Yonina C. Eldar , Miguel R. D. Rodrigues

Quantum error mitigation (QEM) is essential for extracting reliable results from near-term quantum devices, yet practical deployments must balance mitigation strength against runtime overhead under time-varying noise. We introduce…

Compute-in-memory (CIM) is an efficient method for implementing deep neural networks (DNNs) but suffers from substantial overhead from analog-to-digital converters (ADCs), especially as ADC precision increases. Low-precision ADCs can reduce…

Hardware Architecture · Computer Science 2025-03-14 Jiyoon Kim , Kang Eun Jeon , Yulhwa Kim , Jong Hwan Ko

Quantum annealing is a heuristic optimization algorithm that exploits quantum evolution to approximately find lowest energy states. Quantum annealers have scaled up in recent years to tackle increasingly larger and more highly connected…

Quantum Physics · Physics 2025-07-04 Humberto Munoz Bauza , Daniel A. Lidar

As more and more organizations rely on data-driven decision making, large-scale analytics become increasingly important. However, an analyst is often stuck waiting for an exact result. As such, organizations turn to Cloud providers that…

Databases · Computer Science 2020-03-17 Fotis Savva , Christos Anagnostopoulos , Peter Triantafillou

Quantum annealing (QA) has emerged as a powerful technique to solve optimization problems by taking advantages of quantum physics. In QA process, a bottleneck that may prevent QA to scale up is minor embedding step in which we embed…

Quantum Physics · Physics 2023-07-06 Hoang M. Ngo , Tamer Kahveci , My T. Thai

The correlations arising from sequential measurements on a single quantum system form a polytope. This is defined by the arrow-of-time (AoT) constraints, meaning that future choices of measurement settings cannot influence past outcomes. We…

Quantum Physics · Physics 2020-10-23 Cornelia Spee , Costantino Budroni , Otfried Gühne

Quantum computers are traditionally operated by programmers at the granularity of a gate-based instruction set. However, the actual device-level control of a quantum computer is performed via analog pulses. We introduce a compiler that…

Quantum Physics · Physics 2020-05-12 Pranav Gokhale , Ali Javadi-Abhari , Nathan Earnest , Yunong Shi , Frederic T. Chong

Agentic artificial intelligence (AI) -- multi-agent systems that combine large language models with external tools and autonomous planning -- are rapidly transitioning from research laboratories into high-stakes domains. Our earlier "Basic"…

Artificial Intelligence · Computer Science 2025-09-16 Manish Shukla

Encoding quantum information in the photon temporal mode (TM) offers a robust platform for high-dimensional quantum protocols. The main practical challenge, however, is to design a device that operates on single photons in specific TMs and…

Quantum Physics · Physics 2017-12-15 Vahid Ansari , Georg Harder , Markus Allgaier , Benjamin Brecht , Christine Silberhorn

Classical simulations of time-dependent quantum systems are widely used in quantum control research. In particular, these simulations are commonly used to host iterative optimal control algorithms. This is convenient for algorithms that are…

Quantum Physics · Physics 2021-11-23 Tyler Jones , Kaiah Steven , Xavier Poncini , Matthew Rose , Arkady Fedorov

Temporal modeling plays a crucial role in understanding video content. To tackle this problem, previous studies built complicated temporal relations through time sequence thanks to the development of computationally powerful devices. In…

Computer Vision and Pattern Recognition · Computer Science 2023-08-23 Wenhao Wu , Yuxin Song , Zhun Sun , Jingdong Wang , Chang Xu , Wanli Ouyang