Search Results for author: Sanjeev Kulkarni

Found 8 papers, 0 papers with code

Stochastic Approximation with Delayed Updates: Finite-Time Rates under Markovian Sampling

no code implementations19 Feb 2024 Arman Adibi, Nicolo Dal Fabbro, Luca Schenato, Sanjeev Kulkarni, H. Vincent Poor, George J. Pappas, Hamed Hassani, Aritra Mitra

Motivated by applications in large-scale and multi-agent reinforcement learning, we study the non-asymptotic performance of stochastic approximation (SA) schemes with delayed updates under Markovian sampling.

Avg Multi-agent Reinforcement Learning +1

A general theory for robust clustering via trimmed mean

no code implementations10 Jan 2024 Soham Jana, Jianqing Fan, Sanjeev Kulkarni

In this paper, we introduce a hybrid clustering technique with a novel multivariate trimmed mean type centroid estimate to produce mislabeling guarantees under a weak initialization condition for general error distributions around the centroids.

Clustering

ZeroSwap: Data-driven Optimal Market Making in DeFi

no code implementations13 Oct 2023 Viraj Nadkarni, Jiachen Hu, Ranvir Rana, Chi Jin, Sanjeev Kulkarni, Pramod Viswanath

This ensures that the market maker balances losses to informed traders with profits from noise traders.

Adversarially robust clustering with optimality guarantees

no code implementations16 Jun 2023 Soham Jana, Kun Yang, Sanjeev Kulkarni

In the absence of outliers, in fixed dimensions, our theoretical guarantees are similar to that of the Lloyd algorithm.

Clustering

Real Time Analytics: Algorithms and Systems

no code implementations7 Aug 2017 Arun Kejariwal, Sanjeev Kulkarni, Karthik Ramasamy

Velocity is one of the 4 Vs commonly used to characterize Big Data.

Nonbacktracking Bounds on the Influence in Independent Cascade Models

no code implementations NeurIPS 2017 Emmanuel Abbe, Sanjeev Kulkarni, Eun Jee Lee

This paper develops upper and lower bounds on the influence measure in a network, more precisely, the expected number of nodes that a seed set can influence in the independent cascade model.

Community Detection

The Application of Differential Privacy for Rank Aggregation: Privacy and Accuracy

no code implementations24 Sep 2014 Shang Shang, Tiance Wang, Paul Cuff, Sanjeev Kulkarni

The potential risk of privacy leakage prevents users from sharing their honest opinions on social platforms.

Cannot find the paper you are looking for? You can Submit a new open access paper.