English
Related papers

Related papers: The Problem of Dynamic Spatial Sampling and Geofen…

200 papers

Autonomous Cyber-Physical Systems must often operate under uncertainties like sensor degradation and shifts in the operating conditions, which increases its operational risk. Dynamic Assurance of these systems requires designing runtime…

Robotics · Computer Science 2022-03-01 Shreyas Ramakrishna , Baiting Luo , Yogesh Barve , Gabor Karsai , Abhishek Dubey

Many organisms, from flies to humans, use visual signals to estimate their motion through the world. To explore the motion estimation problem, we have constructed a camera/gyroscope system that allows us to sample, at high temporal…

Neurons and Cognition · Quantitative Biology 2021-01-13 Shiva R. Sinha , William Bialek , Rob R. de Ruyter van Steveninck

Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the risk of the resulting statistical estimators. We develop private versions of classical…

Statistics Theory · Mathematics 2017-11-16 John Duchi , Martin Wainwright , Michael Jordan

We investigate differentially private estimators for individual parameters within larger parametric models. While generic private estimators exist, the estimators we provide repose on new local notions of estimand stability, and these…

Machine Learning · Computer Science 2025-03-24 Hilal Asi , John C. Duchi , Kunal Talwar

Data from a network of gravitational wave detectors can be analyzed in coincidence to increase detection confidence and reduce non-stationarity of the background. We propose and explore a geometric algorithm to combine the data from a…

General Relativity and Quantum Cosmology · Physics 2009-02-20 C. A. K. Robinson , B. S. Sathyaprakash , Anand S. Sengupta

We study the problem of estimating a function of many parameters acquired by sensors that are distributed in space, e.g., the spatial gradient of a field. We restrict ourselves to a setting where the distributed sensors are probed with…

Quantum Physics · Physics 2018-10-03 T. J. Volkoff , Mohan Sarovar

Many privacy mechanisms reveal high-level information about a data distribution through noisy measurements. It is common to use this information to estimate the answers to new queries. In this work, we provide an approach to solve this…

Machine Learning · Computer Science 2019-01-29 Ryan McKenna , Daniel Sheldon , Gerome Miklau

Semantic objects are unevenly distributed over images. In this paper, we study the spatial disequilibrium problem of modern object detectors and propose to quantify this ``spatial bias'' by measuring the detection performance over zones.…

Computer Vision and Pattern Recognition · Computer Science 2023-01-18 Zhaohui Zheng , Yuming Chen , Qibin Hou , Xiang Li , Ming-Ming Cheng

Many statistical and machine learning approaches rely on pairwise distances between data points. The choice of distance metric has a fundamental impact on performance of these procedures, raising questions about how to appropriately…

Statistics Theory · Mathematics 2020-04-20 Didong Li , David B Dunson

We tackle the problem of estimating a location parameter with differential privacy guarantees and sub-Gaussian deviations. Recent work in statistics has focused on the study of estimators that achieve sub-Gaussian type deviations even for…

Statistics Theory · Mathematics 2019-07-01 Marco Avella-Medina , Victor-Emmanuel Brunel

Robotic grasping is facing a variety of real-world uncertainties caused by non-static object states, unknown object properties, and cluttered object arrangements. The difficulty of grasping increases with the presence of more uncertainties,…

Robotics · Computer Science 2025-09-10 Hao Chen , Takuya Kiyokawa , Weiwei Wan , Kensuke Harada

Differentially private stochastic gradient descent (DP-SGD) is the most widely used method for training machine learning models with provable privacy guarantees. A key challenge in DP-SGD is setting the per-sample gradient clipping…

Machine Learning · Computer Science 2025-10-29 Atefeh Gilani , Naima Tasnim , Lalitha Sankar , Oliver Kosut

This paper addresses the automatic image segmentation problem in a region merging style. With an initially over-segmented image, in which the many regions (or super-pixels) with homogeneous color are detected, image segmentation is…

Computer Vision and Pattern Recognition · Computer Science 2015-05-20 Bo Peng , Lei Zhang , David Zhang

This paper examines a stochastic deconvolution problem on compact symmetric spaces which is referred to as decompounding. This involves estimating the step distributions of a random walk, where in addition the number of steps between…

Statistics Theory · Mathematics 2026-04-20 Erik Kennerland

A wide variety of privacy metrics have been proposed in the literature to evaluate the level of protection offered by privacy enhancing-technologies. Most of these metrics are specific to concrete systems and adversarial models, and are…

Information Theory · Computer Science 2012-11-14 David Rebollo-Monedero , Javier Parra-Arnau , Claudia Diaz , Jordi Forné

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

Cryptography and Security · Computer Science 2024-11-05 Yucheng Fu , Tianhao Wang

We consider a two player game, where a first player has to install a surveillance system within an admissible region. The second player needs to enter the the monitored area, visit a target region, and then leave the area, while minimizing…

Optimization and Control · Mathematics 2017-04-13 Jean-Marie Mirebeau , Johann Dreo

Consider the task of locating an unknown target point using approximate distance queries: in each round, a reconstructor selects a query point and receives a noisy version of its distance to the target. This problem arises naturally in…

Machine Learning · Computer Science 2025-11-11 Shay Moran , Elizaveta Nesterova

Conventional approaches to image de-fencing suffer from non-robust fence detection and are limited to processing images of static scenes. In this position paper, we propose an automatic de-fencing algorithm for images of dynamic scenes. We…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 Sankaraganesh Jonna , Krishna K. Nakka , Rajiv R. Sahay

We propose a novel algorithm to ensure $\epsilon$-differential privacy for answering range queries on trajectory data. In order to guarantee privacy, differential privacy mechanisms add noise to either data or query, thus introducing errors…

Databases · Computer Science 2019-07-19 Soheila Ghane , Lars Kulik , Kotagiri Ramamohanarao