Dmitriy Kunisky

works on

even cover 1 graph girth 1 hypergraph theory 1 Kikuchi graph 1 Moore bound 1 polynomial interpolation 1

From the 1 of 23 linked papers with an AI index.

activity

20242026

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2024

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms

Dmitriy Kunisky, Peiyuan Zhang

We study the operator norm discrepancy of i.i.d. random matrices, initiating the matrix-valued analog of a long line of work on the $ℓ^{\infty}$ norm discrepancy of i.i.d. rando…

cs.DS2024

A degree 4 sum-of-squares lower bound for the clique number of the Paley graph

Dmitriy Kunisky, Xifan Yu

We prove that the degree 4 sum-of-squares (SOS) relaxation of the clique number of the Paley graph on a prime number $p$ of vertices has value at least $I^c ◯ (p^{1/3})$ . This is in co…