English
Related papers

Related papers: Inference of a Dyadic Measure and its Simplicial G…

200 papers

The spectral properties of traditional (dyadic) graphs, where an edge connects exactly two vertices, are widely studied in different applications. These spectral properties are closely connected to the structural properties of dyadic…

Social and Information Networks · Computer Science 2025-06-23 Hao Tian , Shengmin Jin , Reza Zafarani

We present a model-based feature extractor to describe neighborhoods around keypoints by finite expansion, estimating the spatially varying orientation by harmonic functions. The iso-curves of such functions are highly symmetric w.r.t. the…

Computer Vision and Pattern Recognition · Computer Science 2023-11-06 Anna Mikaelyan , Fernando Alonso-Fernandez , Josef Bigun

How to achieve the tradeoff between privacy and utility is one of fundamental problems in private data analysis.In this paper, we give a rigourous differential privacy analysis of networks in the appearance of covariates via a generalized…

Methodology · Statistics 2023-11-20 Ting Yan

Decision trees with binary splits are popularly constructed using Classification and Regression Trees (CART) methodology. For binary classification and regression models, this approach recursively divides the data into two near-homogenous…

Machine Learning · Statistics 2020-08-17 Jason M. Klusowski

Researchers increasingly use data on social and economic networks to study a range of social science questions, but releasing statistics derived from networks can raise significant privacy concerns. We show how to release network…

Applications · Statistics 2026-03-17 Tom A. Rutter , Yuxin Liu , M. Amin Rahimian

Human-generated categorical annotations frequently produce empirical response distributions (soft labels) that reflect ambiguity rather than simple annotator error. We introduce an ambiguity measure that maps a discrete response…

Machine Learning · Computer Science 2025-10-07 Christopher Klugmann , Daniel Kondermann

This thesis responds to the challenges of using a large number, such as thousands, of features in regression and classification problems. There are two situations where such high dimensional features arise. One is when high dimensional…

Machine Learning · Statistics 2007-09-20 Longhai Li

Perceptual judgments of sequential stimuli are systematically biased by prior expectations and by the temporal structure of sensory input. In haptic discrimination tasks, these effects often manifest as time-order asymmetries, whereby the…

Neurons and Cognition · Quantitative Biology 2026-04-22 Gastón Avetta , Jose Lobera , Juan José Zárate , Inés Samengo , Damián G. Hernández

Conformal prediction constructs a set of labels instead of a single point prediction, while providing a probabilistic coverage guarantee. Beyond the coverage guarantee, adaptiveness to example difficulty is an important property. It means…

Machine Learning · Computer Science 2025-11-18 Sooyong Jang , Insup Lee

Double descent is a phenomenon of over-parameterized statistical models such as deep neural networks which have a re-descending property in their risk function. As the complexity of the model increases, risk exhibits a U-shaped region due…

Machine Learning · Statistics 2025-10-16 Nick Polson , Vadim Sokolov

In this paper, we propose a compositional nonparametric method in which a model is expressed as a labeled binary tree of $2k+1$ nodes, where each node is either a summation, a multiplication, or the application of one of the $q$ basis…

Machine Learning · Statistics 2019-05-28 Yixi Xu , Jean Honorio , Xiao Wang

Local Differential Privacy (LDP) offers strong privacy guarantees without requiring users to trust external parties. However, LDP applies uniform protection to all data features, including less sensitive ones, which degrades performance of…

Machine Learning · Computer Science 2024-10-25 Maryam Aliakbarpour , Syomantak Chaudhuri , Thomas A. Courtade , Alireza Fallah , Michael I. Jordan

Learning a good distance metric in feature space potentially improves the performance of the KNN classifier and is useful in many real-world applications. Many metric learning algorithms are however based on the point estimation of a…

Computer Vision and Pattern Recognition · Computer Science 2016-04-11 Dong Wang , Xiaoyang Tan

Getting tools that allow simple representations and comparisons of a set of categorical trajectories is of major interest for statisticians. Without loosing any information, we associate to each state a binary random indicator function,…

Methodology · Statistics 2026-05-05 Hervé Cardot , Caroline Peltier

In this paper, we study the asymptotic properties (bias, variance, mean squared error) of Bernstein estimators for cumulative distribution functions and density functions near and on the boundary of the $d$-dimensional simplex. Our results…

Statistics Theory · Mathematics 2023-02-09 Frédéric Ouimet

Creation of a synthetic dataset that faithfully represents the data distribution and simultaneously preserves privacy is a major research challenge. Many space partitioning based approaches have emerged in recent years for answering…

Cryptography and Security · Computer Science 2023-06-26 Eleonora Kreačić , Navid Nouri , Vamsi K. Potluru , Tucker Balch , Manuela Veloso

The availability of big data in materials science offers new routes for analyzing materials properties and functions and achieving scientific understanding. Finding structure in these data that is not directly visible by standard tools and…

We show that discrete synaptic weights can be efficiently used for learning in large scale neural systems, and lead to unanticipated computational performance. We focus on the representative case of learning random patterns with binary…

Disordered Systems and Neural Networks · Physics 2015-09-21 Carlo Baldassi , Alessandro Ingrosso , Carlo Lucibello , Luca Saglietti , Riccardo Zecchina

We study Differential Privacy in the abstract setting of Probability on metric spaces. Numerical, categorical and functional data can be handled in a uniform manner in this setting. We demonstrate how mechanisms based on data sanitisation…

Databases · Computer Science 2014-02-26 Naoise Holohan , Douglas Leith , Oliver Mason

A popular method for indexing numerical representations is to compute an individual estimate of a response time effect, such as the SNARC effect or the numerical distance effect. Classically, this is done by estimating individual linear…

Applications · Statistics 2017-10-24 Thomas J. Faulkenberry