Varun Kanade

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The statistical complexity of early-stopped mirror descent
Information and Inference: A Journal of the IMA
2024-06-03Paper
On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?
ACM Transactions on Algorithms
2023-10-23Paper
How large is your graph?2023-02-03Paper
scientific article; zbMATH DE number 7626788 (Why is no real title available?)
(available as arXiv preprint)
2022-12-06Paper
scientific article; zbMATH DE number 7626788 (Why is no real title available?)2022-12-06Paper
Hierarchical clustering. Objective functions and algorithms
Journal of the ACM
2020-02-11Paper
On coalescence time in graphs: when is coalescing as fast as meeting? Extended abstract
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-10-15Paper
Distance in the Forest Fire Model How far are you from Eve?
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Stable Matching with Evolving Preferences
(available as arXiv preprint)
2018-04-19Paper
Hierarchical clustering: objective functions and algorithms2018-03-15Paper
Hierarchical clustering: objective functions and algorithms
(available as arXiv preprint)
2018-03-15Paper
Brief announcement: How large is your graph?
Proceedings of the ACM Symposium on Principles of Distributed Computing
2017-10-11Paper
Attribute-efficient evolvability of linear functions
Proceedings of the 5th conference on Innovations in theoretical computer science
2017-05-19Paper
Global and Local Information in Clustering Labeled Block Models
IEEE Transactions on Information Theory
2017-04-28Paper
Global and local information in clustering labeled block models2017-03-22Paper
Learning with a drifting target concept
Lecture Notes in Computer Science
2016-11-30Paper
Learning hurdles for sleeping experts
ACM Transactions on Computation Theory
2016-10-24Paper
Learning hurdles for sleeping experts
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
2016-10-07Paper
Evolution with Recombination
2011 IEEE 52nd Annual Symposium on Foundations of Computer Science
2014-07-30Paper
Reliable agnostic learning
Journal of Computer and System Sciences
2012-08-17Paper
Approximate Symbolic Reachability of Networks of Transition Systems
Next Generation Design and Verification Methodologies for Distributed Embedded Control Systems
2010-06-02Paper


Research outcomes over time


This page was built for person: Varun Kanade