no code implementations • 5 Apr 2024 • Abhishek Dhawan, Yuzhou Wang
We prove that the maximum balanced independent set has density $\left(\frac{r\log d}{(r-1)d}\right)^{1/(r-1)}$ asymptotically.
no code implementations • 17 Apr 2023 • Abhishek Dhawan, Cheng Mao, Alexander S. Wein
We consider detecting the presence of a planted $G^r(n^\gamma, n^{-\alpha})$ subhypergraph in a $G^r(n, n^{-\beta})$ hypergraph, where $0< \alpha < \beta < r-1$ and $0 < \gamma < 1$.
no code implementations • 20 Feb 2023 • Abhishek Dhawan, Cheng Mao, Ashwin Pananjady
We consider a symmetric mixture of linear regressions with random samples from the pairwise comparison design, which can be seen as a noisy version of a type of Euclidean distance geometry problem.