research
∙
11/08/2022
Sampling from convex sets with a cold start using multiscale decompositions
Running a random walk in a convex body K⊆ℝ^n is a standard approach to s...
share
research
∙
04/11/2022
On complex roots of the independence polynomial
It is known from the work of Shearer (1985) (and also Scott and Sokal (2...
research
∙
11/09/2021
Almost Optimal Universal Lower Bound for Learning Causal DAGs with Atomic Interventions
A well-studied challenge that arises in the structure learning problem o...
research
∙
09/29/2020
On the mixing time of coordinate Hit-and-Run
We obtain a polynomial upper bound on the mixing time T_CHR(ϵ) of the co...
research
∙
08/11/2020
City-Scale Agent-Based Simulators for the Study of Non-Pharmaceutical Interventions in the Context of the COVID-19 Epidemic
We highlight the usefulness of city-scale agent-based simulators in stud...
research
∙
06/15/2020
The PSPACE-hardness of understanding neural circuits
In neuroscience, an important aspect of understanding the function of a ...
research
∙
06/05/2020
COVID-19 Epidemic Study II: Phased Emergence From the Lockdown in Mumbai
The nation-wide lockdown starting 25 March 2020, aimed at suppressing th...
research
∙
06/04/2019
A deterministic algorithm for counting colorings with 2Δ colors
We give a polynomial time deterministic approximation algorithm (an FPTA...
research
∙
07/17/2018