10 citations · 13 across the 14 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.NT2018
On some determinants involving Jacobi symbols
Dmitry Krachun, Fedor Petrov, Zhi-Wei Sun +1
In this paper we study some conjectures on determinants with Jacobi symbol entries posed by Z.-W. Sun. For any positive integer , we show that $$(6,1)_n=[6,1]_n=(3,…
cs.DS2018
An Optimal Space Lower Bound for Approximating MAX-CUT
Michael Kapralov, Dmitry Krachun
We consider the problem of estimating the value of MAX-CUT in a graph in the streaming model of computation. At one extreme, there is a trivial -approximation for this problem t…