8 papers
-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…
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…
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…
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…
Near-optimal Bayesian Solution For Unknown Discrete Markov Decision Process
Aristide Tossou, Christos Dimitrakakis, Debabrota Basu
We tackle the problem of acting in an unknown finite and discrete Markov Decision Process (MDP) for which the expected shortest path from any state to any other state is bounded by…
Topological Data Analysis with -net Induced Lazy Witness Complex
Naheed Anjum Arafat, Debabrota Basu, Stéphane Bressan
Topological data analysis computes and analyses topological features of the point clouds by constructing and studying a simplicial representation of the underlying topological stru…