activity
20182023
most citedDifferential Privacy for Multi-armed Bandits: What Is It and What Is Its Cost?

17 citations · 59 across the 26 of their papers we have counts for

collaborators
Showing 2020Show all

5 papers · 1 filter

cs.CG2020

-net Induced Lazy Witness Complexes on Graphs

Naheed Anjum Arafat, Debabrota Basu, Stéphane Bressan

Computation of persistent homology of simplicial representations such as the Rips and the Cěch complexes do not efficiently scale to large point clouds. It is, therefore, meaningfu…

cs.AI2020

Justicia: A Stochastic SAT Approach to Formally Verify Fairness

Bishwamittra Ghosh, Debabrota Basu, Kuldeep S. Meel

As a technology ML is oblivious to societal good or bad, and thus, the field of fair machine learning has stepped up to propose multiple mathematical definitions, algorithms, and s…

cs.CR2020

Differential Privacy at Risk: Bridging Randomness and Privacy Budget

Ashish Dandekar, Debabrota Basu, Stephane Bressan

The calibration of noise for a privacy-preserving mechanism depends on the sensitivity of the query and the prescribed privacy level. A data steward must make the non-trivial choic…

cs.DS2020

Construction and Random Generation of Hypergraphs with Prescribed Degree and Dimension Sequences

Naheed Anjum Arafat, Debabrota Basu, Laurent Decreusefond +1

We propose algorithms for construction and random generation of hypergraphs without loops and with prescribed degree and dimension sequences. The objective is to provide a starting…

cs.LG2020

Inferential Induction: A Novel Framework for Bayesian Reinforcement Learning

Hannes Eriksson, Emilio Jorge, Christos Dimitrakakis +2

Bayesian reinforcement learning (BRL) offers a decision-theoretic solution for reinforcement learning. While "model-based" BRL algorithms have focused either on maintaining a poste…