15 citations · 47 across the 14 of their papers we have counts for
5 papers · 1 filter
HTS: A Hardware Task Scheduler for Heterogeneous Systems
Kartik Hegde, Abhishek Srivastava, Rohit Agrawal
As the Moore's scaling era comes to an end, application specific hardware accelerators appear as an attractive way to improve the performance and power efficiency of our computing…
Coin Theorems and the Fourier Expansion
Rohit Agrawal
In this note we compare two measures of the complexity of a class of Boolean functions studied in (unconditional) pseudorandomness: 's ability to distingui…
Samplers and Extractors for Unbounded Functions
Rohit Agrawal
Blasiok (SODA'18) recently introduced the notion of a subgaussian sampler, defined as an averaging sampler for approximating the mean of functions such…
Finite-Sample Concentration of the Multinomial in Relative Entropy
Rohit Agrawal
We show that the moment generating function of the Kullback-Leibler divergence (relative entropy) between the empirical distribution of independent samples from a distribution…
Unifying computational entropies via Kullback-Leibler divergence
Rohit Agrawal, Yi-Hsiu Chen, Thibaut Horel +1
We introduce hardness in relative entropy, a new notion of hardness for search problems which on the one hand is satisfied by all one-way functions and on the other hand implies bo…