English
Related papers

Related papers: $L^s$-rate optimality of dilated$/$contracted $L^r…

200 papers

In this paper, we study extended linear regression approaches for quantum state tomography based on regularization techniques. For unknown quantum states represented by density matrices, performing measurements under certain basis yields…

Quantum Physics · Physics 2019-04-29 Biqiang Mu , Hongsheng Qi , Ian R. Petersen , Guodong Shi

Assume that we observe a stochastic process $(X(t))_{t\in[-r,T]}$, which satisfies the linear stochastic delay differential equation \[ \mathrm{d} X(t) = \vartheta \int_{[-r,0]} X(t + u) \, a(\mathrm{d} u) \, \mathrm{d} t + \mathrm{d} W(t)…

Statistics Theory · Mathematics 2019-10-17 János Marcell Benke , Gyula Pap

The purpose of this paper is to quantify the size of the Lebesgue constants $(L_m)_{m=1}^{\infty}$ associated with the thresholding greedy algorithm in terms of a new generation of parameters that modulate accurately some features of a…

Functional Analysis · Mathematics 2021-04-23 Fernando Albiac , Jose L. Ansorena , Pablo M. Berna

In this paper we consider prioritized maximal scheduling in multi-hop wireless networks, where the scheduler chooses a maximal independent set greedily according to a sequence specified by certain priorities. We show that if the probability…

Information Theory · Computer Science 2009-01-20 Qiao Li , Rohit Negi

We propose two distributed iterative algorithms that can be used to solve, in finite time, the distributed optimization problem over quadratic local cost functions in large-scale networks. The first algorithm exhibits synchronous operation…

We investigate the approximation and estimation rates of conditional diffusion transformers (DiTs) with classifier-free guidance. We present a comprehensive analysis for ``in-context'' conditional DiTs under four common data assumptions. We…

Machine Learning · Statistics 2024-11-27 Jerry Yao-Chieh Hu , Weimin Wu , Yi-Chen Lee , Yu-Chao Huang , Minshuo Chen , Han Liu

Motivated by Kleinberg's (2000) and subsequent work, we consider the performance of greedy routing on a directed ring of $n$ nodes augmented with long-range contacts. In this model, each node $u$ is given an additional $D_u$ edges, a degree…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-08-05 R. Seth Terashima , James D. Fix

In this paper, we analyze the problem of optimally allocating resources in a distributed and privacy-preserving manner. We propose a novel distributed optimal resource allocation algorithm with privacy-preserving guarantees, which operates…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Jakob Nylöf , Apostolos I. Rikos , Sebin Gracy , Karl H. Johansson

We investigate a distributed optimization problem over a cooperative multi-agent time-varying network, where each agent has its own decision variables that should be set so as to minimize its individual objective subject to local…

Optimization and Control · Mathematics 2018-05-24 Chuanye Gu , Zhiyou Wu , Jueyou Li

In the problem of active sequential hypothesis testing (ASHT), a learner seeks to identify the true hypothesis from among a known set of hypotheses. The learner is given a set of actions and knows the random distribution of the outcome of…

Machine Learning · Computer Science 2021-10-08 Kyra Gan , Su Jia , Andrew Li

As the demand for low-latency services grows, ensuring the delay performance of random access (RA) networks has become a priority. Existing studies on the queueing delay performance of the Aloha model universally treat packets as atomic…

Networking and Internet Architecture · Computer Science 2025-08-07 Zihong Li , Anshan Yuan , Xinghua Sun

Given a pair $Q=(q_0,q_1)\in(1,\infty)^2$ with $q_0+q_1\ge q_0q_1$, a sequence $(c_i)\in\set{0,1}^\infty$ is called a $Q$-expansion of $x$ if<br/>\begin{equation*}<br/>x=\sum_{i=1}^{\infty}\frac{c_i}{q_{c_1}\cdots…

Dynamical Systems · Mathematics 2026-05-12 Wenduo Huang , Vilmos Komorni , Yuru Zou

This article explores the discrete-time stochastic optimal LQR control with delay and quadratic constraints. The inclusion of delay, compared to delay-free optimal LQR control with quadratic constraints, significantly increases the…

Optimization and Control · Mathematics 2024-11-19 Dawei Liu , Juanjuan Xu , huanshui Zhang

An iterative optimization approach that simultaneously minimizes the energy and optimizes the Lagrange multipliers enforcing desired constraints is presented. The method is tested on previously established benchmark systems and it is proved…

Computational Physics · Physics 2018-08-15 D. Kidd , A. S. Umar , K. Varga

We consider n agents located on the vertices of a connected graph. Each agent v receives a signal X_v(0)~N(s, 1) where s is an unknown quantity. A natural iterative way of estimating s is to perform the following procedure. At iteration t +…

Statistics Theory · Mathematics 2010-07-13 Elchanan Mossel , Omer Tamuz

Centrality measures, quantifying the importance of vertices or edges, play a fundamental role in network analysis. To date, triggered by some positive approximability results, a large body of work has been devoted to studying centrality…

Social and Information Networks · Computer Science 2024-02-13 Atsushi Miyauchi , Lorenzo Severini , Francesco Bonchi

A discrete-time stochastic LQ problem with multiplicative noises and state transmission delay is studied in this paper, which does not require any definiteness constraint on the cost weighting matrices. From some abstract representations of…

Optimization and Control · Mathematics 2017-05-30 Yuan-Hua Ni , Cedric Ka-Fai Yiu , Huanshui Zhang , Ji-Feng Zhang

We propose and test improvements to state-of-the-art techniques of Bayeasian statistical inference based on pseudolikelihood maximization with $\ell_1$ regularization and with decimation. In particular, we present a method to determine the…

Data Analysis, Statistics and Probability · Physics 2018-07-18 Alessia Marruzzo , Payal Tyagi , Fabrizio Antenucci , Andrea Pagnani , Luca Leuzzi

Sparse signals are encountered in a broad range of applications. In order to process these signals using digital hardware, they must be first sampled and quantized using an analog-to-digital convertor (ADC), which typically operates in a…

Information Theory · Computer Science 2020-11-24 Alejandro Cohen , Nir Shlezinger , Salman Salamatian , Yonina C. Eldar , Muriel Médard

Kernel Regularized Least Squares (KRLS) is a popular method for flexibly estimating models that may have complex relationships between variables. However, its usefulness to many researchers is limited for two reasons. First, existing…

Machine Learning · Statistics 2023-09-12 Qing Chang , Max Goplerud