Abhishek Dhawan

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 14

Top Topics

Connected Subgraphs

Subgraph Mining

Top Venues

Comb. Probab. Comput.

Publications

Abhishek Dhawan, Yuzhou Wang
The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs. CoRR (2024)
Abhishek Dhawan
A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time. CoRR (2024)
Abhishek Dhawan
Edge-Coloring Algorithms for Bounded Degree Multigraphs. SODA (2024)
Anton Bernshteyn, Abhishek Dhawan
A linear-time algorithm for (1+ε)Δ-edge-coloring. CoRR (2024)
Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
Sharp analysis of EM for learning mixtures of pairwise differences. COLT (2023)
Abhishek Dhawan
Balanced independent sets and colorings of hypergraphs. CoRR (2023)
Abhishek Dhawan
Multigraph edge-coloring with local list sizes. CoRR (2023)
Anton Bernshteyn, Abhishek Dhawan
Borel Vizing's Theorem for Graphs of Subexponential Growth. CoRR (2023)
Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
Sharp analysis of EM for learning mixtures of pairwise differences. CoRR (2023)
Abhishek Dhawan
Edge-Coloring Algorithms for Bounded Degree Multigraphs. CoRR (2023)
Anton Bernshteyn, Abhishek Dhawan
Fast algorithms for Vizing's theorem on bounded degree graphs. CoRR (2023)
Abhishek Dhawan, Cheng Mao, Alexander S. Wein
Detection of Dense Subhypergraphs by Low-Degree Polynomials. CoRR (2023)
James Anderson, Anton Bernshteyn, Abhishek Dhawan
Colouring graphs with forbidden bipartite subgraphs. Comb. Probab. Comput. 32 (1) (2023)
James Anderson, Anton Bernshteyn, Abhishek Dhawan
Coloring graphs with forbidden bipartite subgraphs. CoRR (2021)
Deo Prakash Vidyarthi, Anil Kumar Tripathi, Biplab Kumer Sarker, Abhishek Dhawan, Laurence Tianruo Yang
Cluster-Based Multiple Task Allocation in Distributed Computing System. IPDPS (2004)