8 citations · 8 across the 2 of their papers we have counts for
3 papers
math.PR2017★ 8 cited
Concentration of Multilinear Functions of the Ising Model with Applications to Network Data
Constantinos Daskalakis, Nishanth Dikkala, Gautam Kamath
We prove near-tight concentration of measure for polynomial functions of the Ising model under high temperature. For any degree , we show that a degree- polynomial of a -s…
cs.DS2016
Tight Hardness Results for Maximum Weight Rectangles
Arturs Backurs, Nishanth Dikkala, Christos Tzamos
Given weighted points (positive or negative) in dimensions, what is the axis-aligned box which maximizes the total weight of the points it contains? The best known algorith…
cs.GT2015
Effect of Strategic Grading and Early Offers in Matching Markets
Hedyeh Beyhaghi, Nishanth Dikkala, Eva Tardos
Strategic suppression of grades, as well as early offers and contracts, are well-known phenomena in the matching process where graduating students apply to jobs or further educatio…