Search Results for author: Sanjeev Kulkarni

Found 13 papers, 0 papers with code

Task Arithmetic Through The Lens Of One-Shot Federated Learning

no code implementations27 Nov 2024 Zhixu Tao, Ian Mason, Sanjeev Kulkarni, Xavier Boix

In this paper, we examine Task Arithmetic for multi-task learning by framing it as a one-shot Federated Learning problem.

Federated Learning Task Arithmetic

Asymptotically Optimal Change Detection for Unnormalized Pre- and Post-Change Distributions

no code implementations18 Oct 2024 Arman Adibi, Sanjeev Kulkarni, H. Vincent Poor, Taposh Banerjee, Vahid Tarokh

Our approach is based on the estimation of the Cumulative Sum (CUSUM) statistics, which is known to produce optimal performance.

Change Detection

On the Convergence of a Federated Expectation-Maximization Algorithm

no code implementations11 Aug 2024 Zhixu Tao, Rajita Chandak, Sanjeev Kulkarni

We completely characterize the convergence rate of the EM algorithm under all regimes of $m/n$ where $m$ is the number of clients and $n$ is the number of data points per client.

Federated Learning

Adaptive Curves for Optimally Efficient Market Making

no code implementations19 Jun 2024 Viraj Nadkarni, Sanjeev Kulkarni, Pramod Viswanath

We also provide an equivalent differential equation for the implied dynamics of canonical static bonding curves and establish conditions for their optimality.

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 provable initialization and robust clustering method for general mixture models

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

In this paper, we present initialization and subsequent clustering methods that provably guarantee near-optimal mislabeling for general mixture models when the number of clusters and data dimensions are finite.

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.