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

Ayush Choure

dblp:33/9670 · DBLP profile ↗
← Back
2ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none

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

Databases, data management, data science and information retrieval · 1 · 1 since 2021Theory of computation · 1 · 1 first-author

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
1 paper
Graph algorithms and graph theory · 75% Combinatorics and discrete mathematics · 25%

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

TopicWeightPapersLastEvidence papers
Graph algorithms and graph theory
graph theory
0.112012
Random walks, electric networks and the transience class problem of sandpiles · SODA 2012
Graph algorithms and graph theory › spectral graph theory
laplacian spectrum
0.112012
Random walks, electric networks and the transience class problem of sandpiles · SODA 2012
Graph algorithms and graph theory
random walk
0.112012
Random walks, electric networks and the transience class problem of sandpiles · SODA 2012
Combinatorics and discrete mathematics › statistical physics models
sandpile models
0.112012
Random walks, electric networks and the transience class problem of sandpiles · SODA 2012

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

spectral analysis · 0.1random walk · 0.1
YearPublicationVenuePosition
2026 A Resource-centric Analysis and Optimization of NoSQL Workloads using Distressed Resource Volume Metric
Gunika Verma, Aashutosh A V, Pooja Srinivas, Yogesh L. Simmhan, Ayush Choure, Harshit Shah, Mayukh Das, Prashant Sasatte, Chetan Bansal, Abhijit Pai, Suraj Dixit, Achint Agrawal
Proc. VLDB Endow.5
2012 Random walks, electric networks and the transience class problem of sandpiles
abstract
The Abelian Sandpile Model is a discrete diffusion process defined on graphs (Dhar [14], Dhar et al. [15]) which serves as the standard model of self-organized criticality. The transience class of a sandpile is defined as the maximum number of particles that can be added without making the system recurrent ([4]). We develop the theory of discrete diffusions in contrast to continuous harmonic functions on graphs and establish deep connections between standard results in the study of random walks on graphs and sandpiles on graphs. Using this connection and building other necessary machinery we improve the main result of Babai and Gorodezky (SODA 2007,[2]) of the bound on the transience class of an n × n grid, from O(n30) to O(n7). Proving that the transience class is small validates the general notion that for most natural phenomenon, the time during which the system is transient is small. In addition, we use the machinery developed to prove a number of auxiliary results. We exhibit an equivalence between two other tessellations of plane, the honeycomb and triangular lattices. We give general upper bounds on the transience class as a function of the number of edges to the sink. Further, for planar sandpiles we derive an explicit algebraic expression which provably approximates the transience class of G to within O(E(G)). This expression is based on the spectrum of the Laplacian of the dual of the graph G. We also show a lower bound of Ω(n3) on the transience class on the grid improving the obvious bound of Ω(n2).
Ayush Choure, Sundar Vishwanathan
SODA1