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 …
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 …
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 …
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
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 …
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
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 …
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
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 …
pairwise comparison design, which can be seen as a noisy version of a type of Euclidean …
Deterministic versus stochastic consensus dynamics on graphs
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 …
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
Crowdsourcing platforms are now extensively used for conducting subjective pairwise
comparison studies. In this setting, a pairwise comparison dataset is typically gathered via …
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 …
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 …
phones, and navigation systems has been introduced. This data can be used to improve the …