ResearchTrend.AI
  • Communities
  • Connect sessions
  • AI calendar
  • Organizations
  • Join Slack
  • Contact Sales
Papers
Communities
Social Events
Terms and Conditions
Pricing
Contact Sales
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2026 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 0908.3437
  4. Cited By
On combinatorial testing problems
v1v2 (latest)

On combinatorial testing problems

24 August 2009
L. Addario-Berry
N. Broutin
Luc Devroye
Gábor Lugosi
ArXiv (abs)PDFHTML

Papers citing "On combinatorial testing problems"

50 / 59 papers shown
Can we spot a fake?
Can we spot a fake?
S. Mendelson
G. Paouris
Roman Vershynin
169
2
0
24 Oct 2024
The Lifecycle of a Statistical Model: Model Failure Detection,
  Identification, and Refitting
The Lifecycle of a Statistical Model: Model Failure Detection, Identification, and Refitting
Alnur Ali
Maxime Cauchois
John C. Duchi
248
4
0
08 Feb 2022
Optimal partition recovery in general graphs
Optimal partition recovery in general graphsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2021
Yi Yu
Oscar Hernan Madrid Padilla
Alessandro Rinaldo
249
3
0
21 Oct 2021
Sharp Signal Detection Under Ferromagnetic Ising Models
Sharp Signal Detection Under Ferromagnetic Ising Models
Sohom Bhattacharya
Rajarshi Mukherjee
G. Ray
280
4
0
06 Oct 2021
Sparse Uniformity Testing
Sparse Uniformity Testing
B. Bhattacharya
Rajarshi Mukherjee
276
6
0
22 Sep 2021
Lattice partition recovery with dyadic CART
Lattice partition recovery with dyadic CARTNeural Information Processing Systems (NeurIPS), 2021
Oscar Hernan Madrid Padilla
Yi Yu
Alessandro Rinaldo
395
7
0
27 May 2021
Detecting Structured Signals in Ising Models
Detecting Structured Signals in Ising ModelsThe Annals of Applied Probability (Ann. Appl. Probab.), 2020
Nabarun Deb
Rajarshi Mukherjee
Soumendu Sundar Mukherjee
Ming Yuan
363
6
0
10 Dec 2020
Local Two-Sample Testing over Graphs and Point-Clouds by Random-Walk
  Distributions
Local Two-Sample Testing over Graphs and Point-Clouds by Random-Walk Distributions
Boris Landa
Rihao Qu
Joseph T. Chang
Y. Kluger
334
7
0
06 Nov 2020
On Minimax Exponents of Sparse Testing
On Minimax Exponents of Sparse Testing
Rajarshi Mukherjee
S. Sen
202
7
0
01 Mar 2020
Distributed Change Detection in Streaming Graph Signals
Distributed Change Detection in Streaming Graph SignalsIEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2019
A. Ferrari
C. Richard
Louis Verduci
200
8
0
15 Oct 2019
Universality of Computational Lower Bounds for Submatrix Detection
Universality of Computational Lower Bounds for Submatrix Detection
Matthew Brennan
Guy Bresler
Wasim Huleihel
335
30
0
19 Feb 2019
High-Temperature Structure Detection in Ferromagnets
High-Temperature Structure Detection in Ferromagnets
Yuan Cao
Matey Neykov
Han Liu
405
10
0
21 Sep 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review
Sivaraman Balakrishnan
Larry A. Wasserman
326
68
0
17 Dec 2017
Disagreement-Based Combinatorial Pure Exploration: Sample Complexity
  Bounds and an Efficient Algorithm
Disagreement-Based Combinatorial Pure Exploration: Sample Complexity Bounds and an Efficient Algorithm
Tongyi Cao
A. Krishnamurthy
240
8
0
21 Nov 2017
On the Optimality of Kernel-Embedding Based Goodness-of-Fit Tests
On the Optimality of Kernel-Embedding Based Goodness-of-Fit Tests
Krishnakumar Balasubramanian
Tong Li
M. Yuan
248
30
0
24 Sep 2017
Property Testing in High Dimensional Ising models
Property Testing in High Dimensional Ising models
Matey Neykov
Han Liu
262
21
0
20 Sep 2017
Adaptive Inferential Method for Monotone Graph Invariants
Adaptive Inferential Method for Monotone Graph Invariants
Junwei Lu
Matey Neykov
Han Liu
243
4
0
28 Jul 2017
Hypothesis Testing For Densities and High-Dimensional Multinomials:
  Sharp Local Minimax Rates
Hypothesis Testing For Densities and High-Dimensional Multinomials: Sharp Local Minimax Rates
Sivaraman Balakrishnan
Larry A. Wasserman
364
54
0
30 Jun 2017
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d)
  Lower Bound for Eigenvector Approximation
On the Gap Between Strict-Saddles and True Convexity: An Omega(log d) Lower Bound for Eigenvector Approximation
Max Simchowitz
A. Alaoui
Benjamin Recht
230
13
0
14 Apr 2017
Approximate $l_0$-penalized estimation of piecewise-constant signals on
  graphs
Approximate l0l_0l0​-penalized estimation of piecewise-constant signals on graphs
Z. Fan
Leying Guan
274
22
0
04 Mar 2017
Are there needles in a moving haystack? Adaptive sensing for detection
  of dynamically evolving signals
Are there needles in a moving haystack? Adaptive sensing for detection of dynamically evolving signals
R. Castro
Ervin Tánczos
249
0
0
25 Feb 2017
Global Testing Against Sparse Alternatives under Ising Models
Global Testing Against Sparse Alternatives under Ising Models
Rajarshi Mukherjee
Soumendu Sundar Mukherjee
Ming Yuan
217
28
0
24 Nov 2016
Combinatorial Inference for Graphical Models
Combinatorial Inference for Graphical Models
Matey Neykov
Junwei Lu
Han Liu
TPM
328
21
0
10 Aug 2016
Detection Thresholds for the $β$-Model on Sparse Graphs
Detection Thresholds for the βββ-Model on Sparse Graphs
Rajarshi Mukherjee
Soumendu Sundar Mukherjee
S. Sen
236
6
0
05 Aug 2016
Nonparametric Detection of Geometric Structures over Networks
Nonparametric Detection of Geometric Structures over Networks
Shaofeng Zou
Yingbin Liang
H. V. Poor
223
18
0
05 Apr 2016
Sharp Computational-Statistical Phase Transitions via Oracle
  Computational Model
Sharp Computational-Statistical Phase Transitions via Oracle Computational Model
Zhaoran Wang
Quanquan Gu
Han Liu
328
12
0
30 Dec 2015
Detecting a Path of Correlations in a Network
Detecting a Path of Correlations in a Network
E. Arias-Castro
Gábor Lugosi
Nicolas Verzélen
168
6
0
03 Nov 2015
Distribution-Free Detection of Structured Anomalies: Permutation and
  Rank-Based Scans
Distribution-Free Detection of Structured Anomalies: Permutation and Rank-Based Scans
E. Arias-Castro
R. Castro
Ervin Tánczos
Meng Wang
320
35
0
12 Aug 2015
Minimax Structured Normal Means Inference
Minimax Structured Normal Means Inference
A. Krishnamurthy
TPM
253
5
0
25 Jun 2015
Optimal change point detection in Gaussian processes
Optimal change point detection in Gaussian processes
Hossein Keshavarz
Clayton Scott
X. Nguyen
281
36
0
03 Jun 2015
Detecting Markov Random Fields Hidden in White Noise
Detecting Markov Random Fields Hidden in White Noise
E. Arias-Castro
Sébastien Bubeck
Gábor Lugosi
Nicolas Verzélen
187
13
0
27 Apr 2015
Phase Transitions for High Dimensional Clustering and Related Problems
Phase Transitions for High Dimensional Clustering and Related Problems
Jiashun Jin
Z. Ke
Wanjie Wang
450
57
0
24 Feb 2015
Efficient Minimax Signal Detection on Graphs
Efficient Minimax Signal Detection on GraphsNeural Information Processing Systems (NeurIPS), 2014
Jing Qian
Venkatesh Saligrama
154
18
0
23 Nov 2014
On the limitation of spectral methods: From the Gaussian hidden clique
  problem to rank one perturbations of Gaussian tensors
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensorsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2014
Andrea Montanari
Daniel Reichman
Ofer Zeitouni
214
93
0
22 Nov 2014
Higher Criticism for Large-Scale Inference, Especially for Rare and Weak
  Effects
Higher Criticism for Large-Scale Inference, Especially for Rare and Weak Effects
D. Donoho
Jiashun Jin
337
141
0
17 Oct 2014
Adaptive Compressed Sensing for Support Recovery of Structured Sparse
  Sets
Adaptive Compressed Sensing for Support Recovery of Structured Sparse Sets
R. Castro
Ervin Tánczos
243
5
0
16 Oct 2014
Rare and Weak effects in Large-Scale Inference: methods and phase
  diagrams
Rare and Weak effects in Large-Scale Inference: methods and phase diagrams
Jiashun Jin
Tracy Ke
248
50
0
16 Oct 2014
A Kernel-Based Nonparametric Test for Anomaly Detection over Line NetworksInternational Workshop on Machine Learning for Signal Processing (MLSP), 2014
Shaofeng Zou
Yingbin Liang
H. Vincent Poor
320
4
0
01 Apr 2014
Optimal Testing for Planted Satisfiability Problems
Optimal Testing for Planted Satisfiability Problems
Quentin Berthet
353
8
0
09 Jan 2014
Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan
  Statistic
Near-optimal Anomaly Detection in Graphs using Lovasz Extended Scan StatisticNeural Information Processing Systems (NeurIPS), 2013
James Sharpnack
A. Krishnamurthy
Aarti Singh
284
66
0
11 Dec 2013
Detecting Anomalous Activity on Networks with the Graph Fourier Scan
  Statistic
Detecting Anomalous Activity on Networks with the Graph Fourier Scan StatisticIEEE Transactions on Signal Processing (IEEE Trans. Signal Process.), 2013
James Sharpnack
Alessandro Rinaldo
Aarti Singh
325
43
0
28 Nov 2013
Adaptive Sensing for Estimation of Structured Sparse Signals
Adaptive Sensing for Estimation of Structured Sparse SignalsIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2013
Ervin Tánczos
R. Castro
324
33
0
27 Nov 2013
Detection of Correlations with Adaptive Sensing
Detection of Correlations with Adaptive SensingIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2013
R. Castro
Gabor Lugosi
Pierre-André Savalle
296
14
0
21 Nov 2013
Computational barriers in minimax submatrix detection
Computational barriers in minimax submatrix detection
Zongming Ma
Yihong Wu
735
156
0
23 Sep 2013
Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time
Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear TimeFoundations of Computational Mathematics (FoCM), 2013
Y. Deshpande
Andrea Montanari
318
67
0
26 Apr 2013
Non-asymptotic detection of two-component mixtures with unknown means
Non-asymptotic detection of two-component mixtures with unknown means
Béatrice Laurent
C. Marteau
C. Maugis-Rabusseau
416
6
0
25 Apr 2013
Computational Lower Bounds for Sparse PCA
Computational Lower Bounds for Sparse PCA
Quentin Berthet
Philippe Rigollet
434
96
0
03 Apr 2013
Multiscale Change-Point Inference
Multiscale Change-Point Inference
K. Frick
Axel Munk
H. Sieling
669
363
0
30 Jan 2013
Energy Landscape for large average submatrix detection problems in
  Gaussian random matrices
Energy Landscape for large average submatrix detection problems in Gaussian random matrices
S. Bhamidi
P. Dey
A. Nobel
283
25
0
10 Nov 2012
Detecting Activations over Graphs using Spanning Tree Wavelet Bases
Detecting Activations over Graphs using Spanning Tree Wavelet BasesInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2012
James Sharpnack
A. Krishnamurthy
Aarti Singh
333
53
0
05 Jun 2012
12
Next
Page 1 of 2