(*) authors in alphabetical order
E. Araya and H. Tyagi, Graph Matching via convex relaxation to the simplex, 2023
H. Tyagi and Denis Efimov, Learning linear dynamical systems under convex constraints, 2023
H. Tyagi, E. Vural and P. Frossard, Tangent space estimation for smooth embeddings of Riemmanian manifolds, Information and Inference: A Journal of the IMA, 2:1, 69-114, 2013.
H. Tyagi and V. Cevher, Learning non-parametric basis independent models from point queries via low-rank methods, Applied and Computational Harmonic Analysis (ACHA), 37:3, 389-412, 2014.
H. Tyagi, S. Stich and B. Gärtner,
On two continuum armed bandit problems in high dimensions, Theory of Computing Systems (TOCS), 58:1, 191-222, 2016.
(Note: Some minor inaccuracies in the proof were corrected in the arxiv version here )
H. Tyagi, A. Kyrillidis, B. Gärtner and A. Krause, Algorithms for Learning Sparse Additive Models with Interactions in High Dimensions, Information and Inference: A Journal of the IMA, 7:2, 183-249, 2018.
H. Tyagi and J. Vybíral, Learning general sparse additive models from point queries in high dimensions, Constructive Approximation, 50:3, 403-455, 2019. (*)
A. Eftekhari, J. Tanner, A. Thompson, B. Toader, H. Tyagi, Sparse non-negative super-resolution - simplified and stabilised, Applied and Computational Harmonic Analysis, 50, 216-280, 2021. (*)
S. Chrétien and H. Tyagi, Multi-kernel unmixing and super-resolution using the Modified Matrix Pencil method, Journal of Fourier Analysis and Applications 26,18, 2020. [code] (*)
M. Cucuringu and H. Tyagi, Provably robust estimation of modulo 1 samples of a smooth function with applications to phase unwrapping, Journal of Machine Learning Research (JMLR), 21(32):1-77, 2020 (*)
A. d'Aspremont, M. Cucuringu, and H. Tyagi, Ranking and synchronization from pairwise measurements via SVD, Journal of Machine Learning Research (JMLR), 22(19): 1-63, 2021 (*)
M. Fanuël and H. Tyagi, Denoising modulo samples: k-NN regression and tightness of SDP relaxation, Information and Inference: A Journal of the IMA, 11(2):637-677, 2022 [code] (*)
M. Cucuringu, A.V. Singh, D. Sulem, H. Tyagi, Regularized spectral methods for clustering signed networks, Journal of Machine Learning Research (JMLR), 22(264):1-79, 2021 (*)
M. Cucuringu, and H. Tyagi, An extension of the angular synchronization problem to the heterogeneous setting, Foundations of Data Science, 4(1):71-122, 2022 (*)
H. Tyagi, Error analysis for denoising smooth modulo signals on a graph, Applied and Computational Harmonic Analysis (ACHA), 57:151-184, 2022
G. Braun, and H. Tyagi, Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method, Information and Inference: A Journal of the IMA, 12(3):1830-1866, 2023
E. Araya, E. Karlé and H. Tyagi, Dynamic Ranking and Translation Synchronization, Information and Inference: A Journal of the IMA, 12(3): 2224-2266, 2023 [code] (*)
E. Karlé and H. Tyagi, Dynamic Ranking with the BTL Model: A Nearest Neighbor based Rank Centrality Method, Journal of Machine Learning Research (JMLR), 24(269):1-57, 2023 [code]
E. Araya, G. Braun, and H. Tyagi, Seeded graph matching for the correlated Wigner model via the projected power method, Journal of Machine Learning Research (JMLR), 25(5):1-43, 2024 [code] (*)
H. Tyagi, R.M. Hegde, H.A. Murthy, and A. Prabhakar, Automatic identification of bird calls using spectral ensemble average voice prints, 13th European Signal Processing Conference, 2006, pp. 1-5
H. Tyagi and V. Cevher, Learning ridge functions with randomized sampling in high dimensions, ICASSP 2012, pp. 2025-2028
H. Tyagi and V. Cevher, Active Learning of Multi-Index Function Models, Advances in Neural Information Processing Systems (NIPS), 2012, pp. 1475-1483
H. Tyagi, E. Vural and P. Frossard, Tangent space estimation bounds for smooth manifolds, 10th International Conference on Sampling Theory and Applications (SAMPTA), 2013, pp. 452-455
H. Tyagi and B. Gärtner, Continuum armed bandit problem of few variables in high dimensions, Proc. 11th Workshop on Approximation and Online Algorithms (WAOA), 2014, LNCS 8447, pp. 108-119
H. Tyagi, A. Krause and B. Gärtner, Efficient Sampling for Learning Sparse Additive Models in High Dimensions, Advances in Neural Information Processing Systems (NIPS), 2014, pp. 514-522
H. Tyagi, A. Kyrillidis, B. Gärtner and A. Krause, Learning Sparse Additive Models with Interactions in High Dimensions, 19th International Conference on Artificial Intelligence and Statistics (AISTATS), 2016, 111-120
M. Cucuringu and H. Tyagi, On denoising modulo 1 samples of a function, 21st International Conference on Artificial Intelligence and Statistics (AISTATS), 2018, 1868-1876 (*)
A. Eftekhari, J. Tanner, A. Thompson, B. Toader, and H. Tyagi, Non-negative super-resolution is stable, Proc. of IEEE Data Science Workshop (DSW), 2018, 1-5 (*)
M. Cucuringu, P. Davies, A. Glielmo, and H. Tyagi, SPONGE: A generalized eigenproblem for clustering signed networks, 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), 2019, 1088-1098, [code] (*)
G. Braun, H. Tyagi, and C. Biernacki, Clustering multilayer graphs with missing nodes , 24th International Conference on Artificial Intelligence and Statistics (AISTATS), 2021, 2260-2268
M. Fanuel and H. Tyagi, Recovering Hölder smooth functions from noisy modulo samples, 55th Asilomar Conference on Signals, Systems, and Computers, 2021, pp. 857-861 [code] (*)
G. Braun, H. Tyagi, and C. Biernacki, An iterative clustering algorithm for the Contextual Stochastic Block Model with optimality guarantees, 39th International Conference on Machine Learning (ICML), 2022, 2257-2291
H. Tyagi, S. Stich and B. Gärtner, Stochastic continuum armed bandit problem of few linear parameters in high dimensions, 2013.
On low dimensional models for functions in high dimensions, Doctoral thesis in Theoretical Computer Science, ETH Zürich, 2016
Local sampling analysis for quadratic embeddings of Riemannian manifolds, Master thesis in Communication Systems, EPFL, July 2011.