English
Related papers

Related papers: Superdense Coding with Uniformly Accelerated Parti…

200 papers

In this work, we consider the problem of distributed approximation of functions over multiple-access channels with additive noise. In contrast to previous works, we take fast fading into account and give explicit probability bounds for the…

Information Theory · Computer Science 2021-03-01 Igor Bjelakovic , Matthias Frey , Slawomir Stanczak

Large language models~(LLMs) exhibit exceptional performance in language tasks, yet their auto-regressive inference is limited due to high computational requirements and is sub-optimal due to the exposure bias. Inspired by speculative…

Computation and Language · Computer Science 2024-03-14 Hongyi Yuan , Keming Lu , Fei Huang , Zheng Yuan , Chang Zhou

Submodular optimization generalizes many classic problems in combinatorial optimization and has recently found a wide range of applications in machine learning (e.g., feature engineering and active learning). For many large-scale…

Data Structures and Algorithms · Computer Science 2023-04-11 Matthew Fahrbach , Vahab Mirrokni , Morteza Zadimoghaddam

Anomaly detection is an important task for complex systems (e.g., industrial facilities, manufacturing, large-scale science experiments), where failures in a sub-system can lead to low yield, faulty products, or even damage to components.…

Machine Learning · Computer Science 2023-09-06 Ryan Humble , Zhe Zhang , Finn O'Shea , Eric Darve , Daniel Ratner

The problem of function approximation by neural dynamical systems has typically been approached in a top-down manner: Any continuous function can be approximated to an arbitrary accuracy by a sufficiently complex model with a given…

Optimization and Control · Mathematics 2023-09-22 Tanya Veeravalli , Maxim Raginsky

The excellent performance of convolutional low-density parity-check codes is the result of the spatial coupling of individual underlying codes across a window of growing size, but much smaller than the length of the individual codes.…

Information Theory · Computer Science 2011-05-05 S. Hamed Hassani , Nicolas Macris , Ruediger Urbanke

We study the problem of strong coordination of actions of two agents $X$ and $Y$ that communicate over a noisy communication channel such that the actions follow a given joint probability distribution. We propose two novel schemes for this…

Information Theory · Computer Science 2018-08-16 Sarah A. Obead , Badri N. Vellambi , Jörg Kliewer

A mainstream type of current self-supervised learning methods pursues a general-purpose representation that can be well transferred to downstream tasks, typically by optimizing on a given pretext task such as instance discrimination. In…

Computer Vision and Pattern Recognition · Computer Science 2022-10-21 Xin Liu , Zhongdao Wang , Yali Li , Shengjin Wang

As the field of superconducting quantum computing approaches maturity, optimization of single-device performance is proving to be a promising avenue towards large-scale quantum computers. However, this optimization is possible only if…

Integrated arrays of Superconducting Nanowire Single Photon Detectors (SNSPDs) have shown capabilities such as Photon Number Resolution, single photon imaging and coincidences detection, and can be effectively used also in other different…

We establish the unimodality and the asymptotic strong unimodality of the ordinary multinomials and give their smallest mode leading to the expression of the maximal probability of convolution powers of the discrete uniform distribution. We…

Probability · Mathematics 2007-08-20 Hacene Belbachir

Previously referred to as `miraculous' in the scientific literature because of its powerful properties and its wide application as optimal solution to the problem of induction/inference, (approximations to) Algorithmic Probability (AP) and…

Information Theory · Computer Science 2018-04-16 Hector Zenil , Liliana Badillo , Santiago Hernández-Orozco , Francisco Hernández-Quiroz

This paper introduces Relative Predictive Coding (RPC), a new contrastive representation learning objective that maintains a good balance among training stability, minibatch size sensitivity, and downstream task performance. The key to the…

Machine Learning · Computer Science 2021-04-14 Yao-Hung Hubert Tsai , Martin Q. Ma , Muqiao Yang , Han Zhao , Louis-Philippe Morency , Ruslan Salakhutdinov

We study the approximation capabilities of two families of univariate polynomials that arise in applications of quantum signal processing. Although approximation only in the domain $[0,1]$ is physically desired, these polynomial families…

Classical Analysis and ODEs · Mathematics 2022-04-11 Rahul Sarkar , Theodore J. Yoder

The unit-derived method in coding theory is shown to be a unique optimal scheme for constructing and analysing codes. In many cases efficient and practical decoding methods are produced. Codes with efficient decoding algorithms at maximal…

Information Theory · Computer Science 2020-04-14 Ted Hurley , Donny Hurley

In the short block length regime, ensemble decoding schemes with their inherently parallel structure can improve error correction performance and reduce latency compared to stand-alone suboptimal decoders such as belief propagation (BP). In…

Information Theory · Computer Science 2026-04-09 Jonathan Mandelbaum , Paul Bezner , Holger Jäkel , Stephan ten Brink , Laurent Schmalen

We review the main applications of machine learning models that are not fully supervised in particle physics, i.e., clustering, anomaly detection, detector simulation, and unfolding. Unsupervised methods are ideal for anomaly detection…

High Energy Physics - Phenomenology · Physics 2024-10-24 Jai Bardhan , Tanumoy Mandal , Subhadip Mitra , Cyrin Neeraj , Monalisa Patra

Single-photon detectors and nanoscale superconducting devices are two major candidates for realizing quantum technologies. Superconducting-nanowire single-photon detectors (SNSPDs) comprise these two solid-state and optic aspects enabling…

Instrumentation and Detectors · Physics 2019-01-24 Itamar Holzman , Yachin Ivry

Predictive coding can be regarded as a function which reduces the error between an input signal and a top-down prediction. If reducing the error is equivalent to reducing the influence of stimuli from the environment, predictive coding can…

Neural and Evolutionary Computing · Computer Science 2019-11-22 Atsushi Masumori , Lana Sinapayen , Takashi Ikegami

We investigate algorithmic control of a large swarm of mobile particles (such as robots, sensors, or building material) that move in a 2D workspace using a global input signal (such as gravity or a magnetic field). We show that a maze of…

Emerging Technologies · Computer Science 2017-12-05 Aaron T. Becker , Erik D. Demaine , Sándor P. Fekete , Jarrett Lonsforda , Rose Morris-Wright