Stochastically transitive models for pairwise comparisons: Statistical and computational issues

N Shah, S Balakrishnan… - International …, 2016 - proceedings.mlr.press
There are various parametric models for analyzing pairwise comparison data, including the
Bradley-Terry-Luce (BTL) and Thurstone models, but their reliance on strong parametric …

Optimal rates for total variation denoising

JC Hütter, P Rigollet - Conference on Learning Theory, 2016 - proceedings.mlr.press
Motivated by its practical success, we show that the 2D total variation denoiser satisfies a
sharp oracle inequality that leads to near optimal rates of estimation for a large class of …

Fixed‐effect regressions on network data

K Jochmans, M Weidner - Econometrica, 2019 - Wiley Online Library
This paper considers inference on fixed effects in a linear regression model estimated from
network data. An important special case of our setup is the two‐way regression model. This …

Vertices cannot be hidden from quantum spatial search for almost all random graphs

A Glos, A Krawiec, R Kukulski, Z Puchała - Quantum Information …, 2018 - Springer
In this paper, we show that all nodes can be found optimally for almost all random Erdős–
Rényi\mathcal G (n, p) G (n, p) graphs using continuous-time quantum spatial search …

[PDF][PDF] Optimal data collection for informative rankings expose well-connected graphs

B Osting, C Brune, SJ Osher - Journal of Machine Learning Research, 2014 - jmlr.org
Given a graph where vertices represent alternatives and arcs represent pairwise
comparison data, the statistical ranking problem is to find a potential function, defined on the …

Sharp analysis of EM for learning mixtures of pairwise differences

A Dhawan, C Mao, A Pananjady - The Thirty Sixth Annual …, 2023 - proceedings.mlr.press
We consider a symmetric mixture of linear regressions with random samples from the
pairwise comparison design, which can be seen as a noisy version of a type of Euclidean …

Deterministic versus stochastic consensus dynamics on graphs

D Weber, R Theisen, S Motsch - Journal of Statistical Physics, 2019 - Springer
We study two agent based models of opinion formation—one stochastic in nature and one
deterministic. Both models are defined in terms of an underlying graph; we study how the …

[HTML][HTML] Analysis of crowdsourced sampling strategies for hodgerank with sparse random graphs

B Osting, J Xiong, Q Xu, Y Yao - Applied and Computational Harmonic …, 2016 - Elsevier
Crowdsourcing platforms are now extensively used for conducting subjective pairwise
comparison studies. In this setting, a pairwise comparison dataset is typically gathered via …

[图书][B] Learning from people

NB Shah - 2017 - search.proquest.com
Learning from people represents a new and expanding frontier for data science.
Crowdsourcing, where data is collected from non-experts online, is now extensively …

Estimating Daily Start Times of Periodic Traffic Light Plans from Traffic Trajectories

O Rottenstreich, T Kalvari, N Tur… - 2024 European …, 2024 - ieeexplore.ieee.org
In recent years, the wealth of available vehicle location data from connected vehicles, cell
phones, and navigation systems has been introduced. This data can be used to improve the …