Search Results for author: Siddartha Devic

Found 8 papers, 1 papers with code

Learnability is a Compact Property

no code implementations15 Feb 2024 Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng

Furthermore, the learnability of such problems can fail to be a property of finite character: informally, it cannot be detected by examining finite projections of the problem.

Learning Theory

Stability and Multigroup Fairness in Ranking with Uncertain Predictions

no code implementations14 Feb 2024 Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan

However, when predictors trained for classification tasks have intrinsic uncertainty, it is not obvious how this uncertainty should be represented in the derived rankings.

Fairness

Regularization and Optimal Multiclass Learning

no code implementations24 Sep 2023 Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng

We demonstrate that an agnostic version of the Hall complexity again characterizes error rates exactly, and exhibit an optimal learner using maximum entropy programs.

Transductive Learning

Fairness in Matching under Uncertainty

no code implementations8 Feb 2023 Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova

The prevalence and importance of algorithmic two-sided marketplaces has drawn attention to the issue of fairness in such settings.

Fairness

Polynomial Time Reinforcement Learning in Factored State MDPs with Linear Value Functions

no code implementations12 Jul 2021 Zihao Deng, Siddartha Devic, Brendan Juba

Many reinforcement learning (RL) environments in practice feature enormous state spaces that may be described compactly by a "factored" structure, that may be modeled by Factored Markov Decision Processes (FMDPs).

reinforcement-learning Reinforcement Learning (RL)

ResiliNet: Failure-Resilient Inference in Distributed Neural Networks

no code implementations18 Feb 2020 Ashkan Yousefpour, Brian Q. Nguyen, Siddartha Devic, Guanhua Wang, Aboudy Kreidieh, Hans Lobel, Alexandre M. Bayen, Jason P. Jue

Nevertheless, when a neural network is partitioned and distributed among physical nodes, failure of physical nodes causes the failure of the neural units that are placed on those nodes, which results in a significant performance drop.

Federated Learning

DeepPR: Incremental Recovery for Interdependent VNFs with Deep Reinforcement Learning

1 code implementation25 Apr 2019 Genya Ishigaki, Siddartha Devic, Riti Gour, Jason P. Jue

The increasing reliance upon cloud services entails more flexible networks that are realized by virtualized network equipment and functions.

Networking and Internet Architecture

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