Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Shmuel Weinberger

dblp:58/1830 · DBLP profile ↗
← Back
5ranked-venue papers
0as first author
2since 2021 · last 2025
0000-0002-4315-9164ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Graphics, computer vision, multimedia, augmented reality and games · 2Theory of computation · 2 · 1 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Combinatorics and discrete mathematics · 73% Computational complexity · 22% Computational geometry · 5%
Artificial intelligence
1 paper
Learning paradigms · 44% Graph learning · 44% Probabilistic and Bayesian machine learning · 13%

Topics — the 7 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Combinatorics and discrete mathematics › topology
algebraic topology
0.912025
Coboundary Expansion of Coset Complexes · STOC 2025
Combinatorics and discrete mathematics › topological combinatorics
coboundary expansion
0.912025
Coboundary Expansion of Coset Complexes · STOC 2025
Computational complexity › property testing › graph property testing
expansion testing
0.312025
Coboundary Expansion of Coset Complexes · STOC 2025
Computational complexity
property testing
0.312025
Coboundary Expansion of Coset Complexes · STOC 2025
Machine learning › Graph learning
topological data analysis
0.112011
A Topological View of Unsupervised Learning from Noisy Data · SIAM J. Comput. 2011
Machine learning › Learning paradigms
unsupervised learning
0.112011
A Topological View of Unsupervised Learning from Noisy Data · SIAM J. Comput. 2011
Machine learning › Probabilistic and Bayesian machine learning › structured models › latent variable model › mixture model
gaussian mixture model
0.012011
A Topological View of Unsupervised Learning from Noisy Data · SIAM J. Comput. 2011

Methods — techniques the papers use, named apart from their topics

coset complexes · 0.9coboundary expansion · 0.9spectral learning · 0.2homology computation · 0.2combinatorial laplacian · 0.2
YearPublicationVenuePosition
2025 Coboundary Expansion of Coset Complexes
Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger
STOC3
2022 Parametrized Motion Planning and Topological Complexity
Michael Farber 0002, Shmuel Weinberger
WAFR2
2014 Crackle: The Homology of Noise
Robert J. Adler, Omer Bobrowski, Shmuel Weinberger
Discret. Comput. Geom.3
2011 A Topological View of Unsupervised Learning from Noisy Data
abstract
In this paper, we take a topological view of unsupervised learning. From this point of view, clustering may be interpreted as trying to find the number of connected components of any underlying geometrically structured probability distribution in a certain sense that we will make precise. We construct a geometrically structured probability distribution that seems appropriate for modeling data in very high dimensions. A special case of our construction is the mixture of Gaussians where there is Gaussian noise concentrated around a finite set of points (the means). More generally we consider Gaussian noise concentrated around a low dimensional manifold and discuss how to recover the homology of this underlying geometric core from data that do not lie on it. We show that if the variance of the Gaussian noise is small in a certain sense, then the homology can be learned with high confidence by an algorithm that has a weak (linear) dependence on the ambient dimension. Our algorithm has a natural interpretation as a spectral learning algorithm using a combinatorial Laplacian of a suitable data-derived simplicial complex.
Partha Niyogi, Stephen Smale, Shmuel Weinberger
SIAM J. Comput.3
2008 Finding the Homology of Submanifolds with High Confidence from Random Samples
Partha Niyogi, Stephen Smale, Shmuel Weinberger
Discret. Comput. Geom.3