Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Hemant Tyagi

Clustering multilayer graphs with missing nodes


Mar 04, 2021
Guillaume Braun, Hemant Tyagi, Christophe Biernacki

* 27 pages, 7 figures, accepted to AISTATS 2021 

  Access Paper or Ask Questions

An extension of the angular synchronization problem to the heterogeneous setting


Jan 04, 2021
Mihai Cucuringu, Hemant Tyagi

* 45 pages, 17 figures 

  Access Paper or Ask Questions

Regularized spectral methods for clustering signed networks


Nov 03, 2020
Mihai Cucuringu, Apoorv Vikram Singh, DĂ©borah Sulem, Hemant Tyagi

* 55 pages, 5 figures 

  Access Paper or Ask Questions

Error analysis for denoising smooth modulo signals on a graph


Sep 10, 2020
Hemant Tyagi

* 34 pages 

  Access Paper or Ask Questions

Denoising modulo samples: k-NN regression and tightness of SDP relaxation


Sep 10, 2020
Michaël Fanuel, Hemant Tyagi

* 34 pages, 6 figures 

  Access Paper or Ask Questions

Ranking and synchronization from pairwise measurements via SVD


Jun 18, 2019
Alexandre d'Aspremont, Mihai Cucuringu, Hemant Tyagi

* 42 pages, 9 figures 

  Access Paper or Ask Questions

SPONGE: A generalized eigenproblem for clustering signed networks


May 19, 2019
Mihai Cucuringu, Peter Davies, Aldo Glielmo, Hemant Tyagi

* AISTATS 2019 
* 33 pages, 18 figures 

  Access Paper or Ask Questions

On denoising modulo 1 samples of a function


Apr 02, 2018
Mihai Cucuringu, Hemant Tyagi

* 19 pages, 13 figures. To appear in AISTATS 2018. Corrected typos, and made minor stylistic changes throughout. Main results unchanged. Added section I (and Figure 13) in appendix 

  Access Paper or Ask Questions

Provably robust estimation of modulo 1 samples of a smooth function with applications to phase unwrapping


Mar 09, 2018
Mihai Cucuringu, Hemant Tyagi

* 68 pages, 32 figures 

  Access Paper or Ask Questions

Stochastic continuum armed bandit problem of few linear parameters in high dimensions


May 30, 2017
Hemant Tyagi, Sebastian Stich, Bernd GĂ€rtner

* Changes from previous version: (a) Corrected typos throughout. (b) In earlier version, regret was defined as a conditional expectation (and hence bounded w.h.p); this is changed to an expectation now resulting in minor changes in statements of Lemma 1, Theorems 1,2 and Corollary 1. See Remark 1. (c) Added Remark 3, and corrected statement of Proposition 3 

  Access Paper or Ask Questions

Algorithms for Learning Sparse Additive Models with Interactions in High Dimensions


May 08, 2017
Hemant Tyagi, Anastasios Kyrillidis, Bernd GĂ€rtner, Andreas Krause

* To appear in Information and Inference: A Journal of the IMA. Made following changes after review process: (a) Corrected typos throughout the text. (b) Corrected choice of sampling distribution in Section 5, see eqs. (5.2), (5.3). (c) More detailed comparison with existing work in Section 8. (d) Added Section B in appendix on roots of cubic equation 

  Access Paper or Ask Questions

Learning Non-Parametric Basis Independent Models from Point Queries via Low-Rank Methods


Jun 06, 2016
Hemant Tyagi, Volkan Cevher

* 27 pages, minor corrections in the proof of Proposition 2 (appendix H), modified the statement of Proposition 2, typos corrected in appendix E 

  Access Paper or Ask Questions

Learning Sparse Additive Models with Interactions in High Dimensions


Apr 18, 2016
Hemant Tyagi, Anastasios Kyrillidis, Bernd GĂ€rtner, Andreas Krause

* 23 pages, to appear in Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS) 2016 

  Access Paper or Ask Questions

Continuum armed bandit problem of few variables in high dimensions


Aug 22, 2014
Hemant Tyagi, Bernd GĂ€rtner

* (1) Appeared in proceedings of 11th Workshop on Approximation and Online Algorithms (WAOA 2013). (2) Corrected minor typos in previous version (3) 17 pages 

  Access Paper or Ask Questions