3 citations · 4 across the 3 of their papers we have counts for
4 papers
Assessing GPT Performance in a Proof-Based University-Level Course Under Blind Grading
Ming Ding, Rasmus Kyng, Federico Solda +1
As large language models (LLMs) advance, their role in higher education, particularly in free-response problem-solving, requires careful examination. This study assesses the perfor…
Scalar and Matrix Chernoff Bounds from -Independence
Tali Kaufman, Rasmus Kyng, Federico Soldá
We present new scalar and matrix Chernoff-style concentration bounds for a broad class of probability distributions over the binary hypercube . Motivated by recent tools…
Four Deviations Suffice for Rank 1 Matrices
Rasmus Kyng, Kyle Luh, Zhao Song
We prove a matrix discrepancy bound that strengthens the famous Kadison-Singer result of Marcus, Spielman, and Srivastava. Consider any independent scalar random variables $ξ_1, \l…
A Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees
Rasmus Kyng, Zhao Song
Strongly Rayleigh distributions are a class of negatively dependent distributions of binary-valued random variables [Borcea, Branden, Liggett JAMS 09]. Recently, these distribution…