Search Results for author: S. S. Ravi

Found 8 papers, 3 papers with code

Learning the Topology and Behavior of Discrete Dynamical Systems

no code implementations18 Feb 2024 Zirou Qiu, Abhijin Adiga, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns, Anil Vullikanti

On the positive side, we present efficient learning methods under the PAC model when the underlying graph of the dynamical system belongs to some classes.

Resource Sharing Through Multi-Round Matchings

1 code implementation30 Nov 2022 Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz

For a general class of benefit functions satisfying certain properties (including diminishing returns), we show that this multi-round matching problem is efficiently solvable.

Towards Auditing Unsupervised Learning Algorithms and Human Processes For Fairness

no code implementations20 Sep 2022 Ian Davidson, S. S. Ravi

Existing work on fairness typically focuses on making known machine learning algorithms fairer.

Classification Clustering +2

Resource Allocation to Agents with Restrictions: Maximizing Likelihood with Minimum Compromise

1 code implementation12 Sep 2022 Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi

Our focus is on resource allocation problems where agents may have restrictions that make them incompatible with some resources.

Efficient Algorithms for Generating Provably Near-Optimal Cluster Descriptors for Explainability

1 code implementation6 Feb 2020 Prathyush Sambaturu, Aparna Gupta, Ian Davidson, S. S. Ravi, Anil Vullikanti, Andrew Warren

Improving the explainability of the results from machine learning methods has become an important research goal.

A Graph-Based Approach for Active Learning in Regression

no code implementations30 Jan 2020 Hongjing Zhang, S. S. Ravi, Ian Davidson

Most existing active learning for regression methods use the regression function learned at each active learning iteration to select the next informative point to query.

Active Learning regression

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