Rikhav Shah

activity

20182026

most citedDirected Random Geometric Graphs

9 citations · 14 across the 5 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2022

Achieving the Highest Possible Elo Rating

Rikhav Shah

Elo rating systems measure the approximate skill of each competitor in a game or sport. A competitor's rating increases when they win and decreases when they lose. Increasing one's…

math.CO2021

A Spectral Approach to Polytope Diameter

Hariharan Narayanan, Rikhav Shah, Nikhil Srivastava

We prove upper bounds on the graph diameters of polytopes in two settings. The first is a worst-case bound for polytopes defined by integer constraints in terms of the height of th…

math.CO2020

Determinants of binary matrices achieve every integral value up to $Ω (2^{n} / n)$

Rikhav Shah

This work shows that the smallest natural number $d_{n}$ that is not the determinant of some $n \times n$ binary matrix is at least $c 2^{n} / n$ for $c = 1/201$ . That same quantity natura…

Achieving the Highest Possible Elo Rating

A Spectral Approach to Polytope Diameter

Determinants of binary matrices achieve every integral value up to Ω(2n/n)

Determinants of binary matrices achieve every integral value up to $Ω (2^{n} / n)$