English
Related papers

Related papers: On Efficient Range-Summability of Ideally IID Rand…

200 papers

We consider the problem of efficient simulation estimation of the density function at the tails, and the probability of large deviations for a sum of independent, identically distributed, light-tailed and non-lattice random vectors. The…

Probability · Mathematics 2017-04-26 Santanu Dey , Sandeep Juneja , Ankush Agarwal

Statistical testing is widespread and critical for a variety of scientific disciplines. The advent of machine learning and the increase of computing power has increased the interest in the analysis and statistical testing of…

Computation · Statistics 2021-06-28 Alex Hagen , Shane Jackson , James Kahn , Jan Strube , Isabel Haide , Karl Pazdernik , Connor Hainje

This paper presents a theoretical framework to analyze the performance of integrated unmanned aerial vehicle (UAV)-intelligent reflecting surface (IRS) relaying system in which IRS provides an additional degree of freedom combined with the…

Signal Processing · Electrical Eng. & Systems 2020-06-22 Taniya Shafique , Hina Tabassum , Ekram Hossain

Distributed systems have been widely used in practice to accomplish data analysis tasks of huge scales. In this work, we target on the estimation problem of generalized linear models on a distributed system with nonrandomly distributed…

Methodology · Statistics 2020-04-07 Feifei Wang , Danyang Huang , Yingqiu Zhu , Hansheng Wang

Adapting a pretrained diffusion model to new objectives at inference time remains an open problem in generative modeling. Existing steering methods suffer from inaccurate value estimation, especially at high noise levels, which biases…

Machine Learning · Computer Science 2025-06-27 Vineet Jain , Kusha Sareen , Mohammad Pedramfar , Siamak Ravanbakhsh

In this paper, we construct the wavelet eigenvalue regression methodology in high dimensions. We assume that possibly non-Gaussian, finite-variance $p$-variate measurements are made of a low-dimensional $r$-variate ($r \ll p$) fractional…

Statistics Theory · Mathematics 2022-08-01 Patrice Abry , B. Cooper Boniece , Gustavo Didier , Herwig Wendt

Reducing computational complexity is crucial in optimizing the phase shifts of Intelligent Reflecting Surface (IRS) systems since IRS-assisted communication systems are generally deployed with a large number of reflecting elements (REs).…

Information Theory · Computer Science 2022-04-12 Ahmad Sirojuddin , Dony Darmawan Putra , Wan-Jen Huang

There has been a great deal of recent interest in the development of spatial prediction algorithms for very large datasets and/or prediction domains. These methods have primarily been developed in the spatial statistics community, but there…

Computation · Statistics 2022-11-10 Ranadeep Daw , Christopher K. Wikle

Depth estimation is a fundamental component of spatial perception for autonomous driving and other unmanned systems operating in open urban environments. Existing depth datasets such as KITTI, nuScenes, and DDAD have advanced the field but…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Xianda Guo , Ruijun Zhang , Yiqun Duan , Ruilin Wang , Matteo Poggi , Keyuan Zhou , Wenzhao Zheng , Wenke Huang , Gangwei Xu , Yanlun Peng , Yuan Si , Qin Zou

The Subset-Sums Ratio problem (SSR) is an optimization problem in which, given a set of integers, the goal is to find two subsets such that the ratio of their sums is as close to 1 as possible. In this paper we develop a new FPTAS for the…

Data Structures and Algorithms · Computer Science 2019-12-20 Nikolaos Melissinos , Aris Pagourtzis

Variable selection is a widely studied problem in high dimensional statistics, primarily since estimating the precise relationship between the covariates and the response is of great importance in many scientific disciplines. However, most…

Methodology · Statistics 2018-03-12 Kashif Yousuf

We consider the robust multi-dimensional scaling (RMDS) problem in this paper. The goal is to localize point locations from pairwise distances that may be corrupted by outliers. Inspired by classic MDS theories, and nonconvex works for the…

Machine Learning · Statistics 2025-01-07 Tong Deng , Tianming Wang

Dynamic Magnetic Resonance Imaging (MRI) is a crucial non-invasive method used to capture the movement of internal organs and tissues, making it a key tool for medical diagnosis. However, dynamic MRI faces a major challenge: long…

Image and Video Processing · Electrical Eng. & Systems 2024-09-20 Tamir Shor , Chaim Baskin , Alex Bronstein

Reducing acquisition time is a crucial challenge for many imaging techniques. Compressed Sensing (CS) theory offers an appealing framework to address this issue since it provides theoretical guarantees on the reconstruction of sparse…

Applications · Statistics 2014-07-17 Nicolas Chauffert , Philippe Ciuciu , Jonas Kahn , Pierre Weiss

Dynamic vehicle routing problems (DVRPs) arise in several applications such as technician routing, meal delivery, and parcel shipping. We consider the DVRP with stochastic customer requests (DVRPSR), in which vehicles must be routed…

Optimization and Control · Mathematics 2022-08-16 Jian Zhang , Kelin Luo , Alexandre M. Florio , Tom Van Woensel

We propose distributed solutions to the problem of Robust Subspace Recovery (RSR). Our setting assumes a huge dataset in an ad hoc network without a central processor, where each node has access only to one chunk of the dataset.…

Numerical Analysis · Mathematics 2018-11-07 Vahan Huroyan , Gilad Lerman

We present fully dynamic approximation algorithms for the Maximum Independent Set problem on several types of geometric objects: intervals on the real line, arbitrary axis-aligned squares in the plane and axis-aligned $d$-dimensional…

Data Structures and Algorithms · Computer Science 2020-07-20 Sujoy Bhore , Jean Cardinal , John Iacono , Grigorios Koumoutsos

Reconfigurable Intelligent Surfaces (RIS) are planar structures connected to electronic circuitry, which can be employed to steer the electromagnetic signals in a controlled manner. Through this, the signal quality and the effective data…

Information Theory · Computer Science 2021-12-21 Long Kong , Steven Kisseleff , Symeon Chatzinotas , Björn Ottersten , Melike Erol-Kantarci

The analysis of high-dimensional data, common in fields such as genomics, is complicated by the presence of cellwise contamination, where individual cells rather than entire rows are corrupted. This contamination poses a significant…

Methodology · Statistics 2026-03-31 Anthony Christidis , Jeyshinee Pyneeandee , Gabriela Cohen-Freue

Visual simultaneous localization and mapping (SLAM) plays a critical role in autonomous robotic systems, especially where accurate and reliable measurements are essential for navigation and sensing. In feature-based SLAM, the quantityand…

Robotics · Computer Science 2025-09-03 Haolan Zhang , Chenghao Li , Thanh Nguyen Canh , Lijun Wang , Nak Young Chong