Skip to main content

Showing 1–19 of 19 results for author: Vohra, R

Searching in archive cs. Search in all archives.
.
  1. arXiv:2406.12818  [pdf, other

    econ.TH cs.SI

    Optimal Bailouts in Diversified Financial Networks

    Authors: Krishna Dasaratha, Santosh Venkatesh, Rakesh Vohra

    Abstract: Widespread default involves substantial deadweight costs which could be countered by injecting capital into failing firms. Injections have positive spillovers that can trigger a repayment cascade. But which firms should a regulator bailout so as to minimize the total injection of capital while ensuring solvency of all firms? While the problem is, in general, NP-hard, for a wide range of networks t… ▽ More

    Submitted 18 June, 2024; originally announced June 2024.

  2. arXiv:2304.07151  [pdf, other

    eess.SY cs.LG

    End-to-End Learning with Multiple Modalities for System-Optimised Renewables Nowcasting

    Authors: Rushil Vohra, Ali Rajaei, Jochen L. Cremer

    Abstract: With the increasing penetration of renewable power sources such as wind and solar, accurate short-term, nowcasting renewable power prediction is becoming increasingly important. This paper investigates the multi-modal (MM) learning and end-to-end (E2E) learning for nowcasting renewable power as an intermediate to energy management systems. MM combines features from all-sky imagery and meteorologic… ▽ More

    Submitted 14 April, 2023; originally announced April 2023.

    Comments: 8 pages (7 pages and 1-page appendix), IEEE Belgrade PowerTech, 2023

  3. arXiv:2102.07809  [pdf, ps, other

    cs.GT econ.TH physics.soc-ph

    Best vs. All: Equity and Accuracy of Standardized Test Score Reporting

    Authors: Sampath Kannan, Mingzi Niu, Aaron Roth, Rakesh Vohra

    Abstract: We study a game theoretic model of standardized testing for college admissions. Students are of two types; High and Low. There is a college that would like to admit the High type students. Students take a potentially costly standardized exam which provides a noisy signal of their type. The students come from two populations, which are identical in talent (i.e. the type distribution is the same),… ▽ More

    Submitted 15 February, 2021; originally announced February 2021.

  4. arXiv:2008.09757  [pdf

    econ.TH cs.GT

    Constrained Trading Networks

    Authors: Can Kizilkale, Rakesh Vohra

    Abstract: Trades based on bilateral (indivisible) contracts can be represented by a network. Vertices correspond to agents while arcs represent the non-price elements of a bilateral contract. Given prices for each arc, agents choose the incident arcs that maximize their utility. We enlarge the model to allow for polymatroidal constraints on the set of contracts that may be traded which can be interpreted as… ▽ More

    Submitted 22 August, 2020; originally announced August 2020.

  5. arXiv:2008.08037  [pdf, ps, other

    cs.LG stat.ML

    Moment Multicalibration for Uncertainty Estimation

    Authors: Christopher Jung, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra

    Abstract: We show how to achieve the notion of "multicalibration" from Hébert-Johnson et al. [2018] not just for means, but also for variances and other higher moments. Informally, it means that we can find regression functions which, given a data point, can make point predictions not just for the expectation of its label, but for higher moments of its label distribution as well-and those predictions match… ▽ More

    Submitted 18 August, 2020; originally announced August 2020.

  6. arXiv:2002.07147  [pdf, ps, other

    econ.TH cs.AI cs.GT cs.LG econ.EM

    Fair Prediction with Endogenous Behavior

    Authors: Christopher Jung, Sampath Kannan, Changhwa Lee, Mallesh M. Pai, Aaron Roth, Rakesh Vohra

    Abstract: There is increasing regulatory interest in whether machine learning algorithms deployed in consequential domains (e.g. in criminal justice) treat different demographic groups "fairly." However, there are several proposed notions of fairness, typically mutually incompatible. Using criminal justice as an example, we study a model in which society chooses an incarceration rule. Agents of different de… ▽ More

    Submitted 18 February, 2020; originally announced February 2020.

  7. arXiv:1909.08021  [pdf, other

    cs.GT econ.TH eess.SY math.OC q-fin.TR

    Strategic Formation and Reliability of Supply Chain Networks

    Authors: Victor Amelkin, Rakesh Vohra

    Abstract: Supply chains are the backbone of the global economy. Disruptions to them can be costly. Centrally managed supply chains invest in ensuring their resilience. Decentralized supply chains, however, must rely upon the self-interest of their individual components to maintain the resilience of the entire chain. We examine the incentives that independent self-interested agents have in forming a resili… ▽ More

    Submitted 14 January, 2020; v1 submitted 17 September, 2019; originally announced September 2019.

    Comments: revision 1

    MSC Class: 90B15; 90B05; 90B30; 91B24; 91B38; 60K10; 97M40; 91D30 ACM Class: G.2.2; C.2.3; G.1.6; I.2.11; G.3; J.4

  8. arXiv:1909.05282  [pdf

    cs.CY

    Algorithmic and Economic Perspectives on Fairness

    Authors: David C. Parkes, Rakesh V. Vohra, other workshop participants

    Abstract: Algorithmic systems have been used to inform consequential decisions for at least a century. Recidivism prediction dates back to the 1920s. Automated credit scoring dates began in the middle of the last century, but the last decade has witnessed an acceleration in the adoption of prediction algorithms. They are deployed to screen job applicants for the recommendation of products, people, and conte… ▽ More

    Submitted 11 September, 2019; originally announced September 2019.

    Comments: A Computing Community Consortium (CCC) workshop report, 20 pages

    Report number: ccc2019report_4

  9. arXiv:1907.09943  [pdf, other

    cs.GT econ.TH math.OC q-fin.TR

    Yield Uncertainty and Strategic Formation of Supply Chain Networks

    Authors: Victor Amelkin, Rakesh Vohra

    Abstract: How does supply uncertainty affect the structure of supply chain networks? To answer this question we consider a setting where retailers and suppliers must establish a costly relationship with each other prior to engaging in trade. Suppliers, with uncertain yield, announce wholesale prices, while retailers must decide which suppliers to link to based on their wholesale prices. Subsequently, retail… ▽ More

    Submitted 20 July, 2019; originally announced July 2019.

    MSC Class: 90B15; 90B05; 90B30; 91B24; 91B38; 60K10; 97M40; 91D30 ACM Class: G.2.2; C.2.3; G.1.6; I.2.11; G.3; J.4

  10. arXiv:1906.06217  [pdf, ps, other

    cs.DM math.CO

    Matroidal Approximations of Independence Systems

    Authors: Sven de Vries, Rakesh V. Vohra

    Abstract: Milgrom (2017) has proposed a heuristic for determining a maximum weight basis of an independence system ${\mathcal I}$ given that we want an approximation guarantee only for sets in a prescribed ${\mathcal O}\subseteq {\mathcal I}$. This ${\mathcal O}$ reflects prior knowledge of the designer about the location of the optimal basis. The heuristic is based on finding an `inner matroid', one contai… ▽ More

    Submitted 7 April, 2020; v1 submitted 14 June, 2019; originally announced June 2019.

    MSC Class: 90C27; 68W99

  11. arXiv:1705.02321  [pdf, ps, other

    cs.GT

    Fairness Incentives for Myopic Agents

    Authors: Sampath Kannan, Michael Kearns, Jamie Morgenstern, Mallesh Pai, Aaron Roth, Rakesh Vohra, Z. Steven Wu

    Abstract: We consider settings in which we wish to incentivize myopic agents (such as Airbnb landlords, who may emphasize short-term profits and property safety) to treat arriving clients fairly, in order to prevent overall discrimination against individuals or groups. We model such settings in both classical and contextual bandit models in which the myopic agents maximize rewards according to current empir… ▽ More

    Submitted 5 May, 2017; originally announced May 2017.

  12. arXiv:1704.06828  [pdf, other

    cs.GT

    The Value of Sharing Intermittent Spectrum

    Authors: Randall Berry, Michael Honig, Thanh Nguyen, Vijay Subramanian, Rakesh Vohra

    Abstract: Recent initiatives by regulatory agencies to increase spectrum resources available for broadband access include rules for sharing spectrum with high-priority incumbents. We study a model in which wireless Service Providers (SPs) charge for access to their own exclusive-use (licensed) band along with access to an additional shared band. The total, or delivered price in each band is the announced pr… ▽ More

    Submitted 22 April, 2017; originally announced April 2017.

  13. Do Prices Coordinate Markets?

    Authors: Justin Hsu, Jamie Morgenstern, Ryan Rogers, Aaron Roth, Rakesh Vohra

    Abstract: Walrasian equilibrium prices can be said to coordinate markets: They support a welfare optimal allocation in which each buyer is buying bundle of goods that is individually most preferred. However, this clean story has two caveats. First, the prices alone are not sufficient to coordinate the market, and buyers may need to select among their most preferred bundles in a coordinated way to find a fea… ▽ More

    Submitted 22 June, 2016; v1 submitted 3 November, 2015; originally announced November 2015.

  14. arXiv:1510.00086  [pdf, other

    cs.GT

    Fast Convergence in the Double Oral Auction

    Authors: Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra

    Abstract: A classical trading experiment consists of a set of unit demand buyers and unit supply sellers with identical items. Each agent's value or opportunity cost for the item is their private information and preferences are quasi-linear. Trade between agents employs a double oral auction (DOA) in which both buyers and sellers call out bids or offers which an auctioneer recognizes. Transactions resulting… ▽ More

    Submitted 30 September, 2015; originally announced October 2015.

  15. arXiv:1507.07888  [pdf, other

    cs.GT

    The Cost of Free Spectrum

    Authors: Thanh Nguyen, Hang Zhou, Randall A. Berry, Michael L. Honig, Rakesh Vohra

    Abstract: There has been growing interest in increasing the amount of radio spectrum available for unlicensed broad-band wireless access. That includes "prime" spectrum at lower frequencies, which is also suitable for wide area coverage by licensed cellular providers. While additional unlicensed spectrum would allow for market expansion, it could influence competition among providers and increase congestion… ▽ More

    Submitted 28 July, 2015; originally announced July 2015.

  16. A Novel Feature Selection and Extraction Technique for Classification

    Authors: Kratarth Goel, Raunaq Vohra, Ainesh Bakshi

    Abstract: This paper presents a versatile technique for the purpose of feature selection and extraction - Class Dependent Features (CDFs). We use CDFs to improve the accuracy of classification and at the same time control computational expense by tackling the curse of dimensionality. In order to demonstrate the generality of this technique, it is applied to handwritten digit recognition and text categorizat… ▽ More

    Submitted 26 December, 2014; originally announced December 2014.

    Comments: 2 pages, 2 tables, published at IEEE SMC 2014

    Journal ref: IEEE Xplore, Proceedings of IEEE SMC 2014, pages 4033 - 4034

  17. Home Automation Using SSVEP & Eye-Blink Detection Based Brain-Computer Interface

    Authors: Kratarth Goel, Raunaq Vohra, Anant Kamath, Veeky Baths

    Abstract: In this paper, we present a novel brain computer interface based home automation system using two responses - Steady State Visually Evoked Potential (SSVEP) and the eye-blink artifact, which is augmented by a Bluetooth based indoor localization system, to greatly increase the number of controllable devices. The hardware implementation of this system to control a table lamp and table fan using brai… ▽ More

    Submitted 26 December, 2014; originally announced December 2014.

    Comments: 2 pages, 1 table, published at IEEE SMC 2014

  18. Polyphonic Music Generation by Modeling Temporal Dependencies Using a RNN-DBN

    Authors: Kratarth Goel, Raunaq Vohra, J. K. Sahoo

    Abstract: In this paper, we propose a generic technique to model temporal dependencies and sequences using a combination of a recurrent neural network and a Deep Belief Network. Our technique, RNN-DBN, is an amalgamation of the memory state of the RNN that allows it to provide temporal information and a multi-layer DBN that helps in high level representation of the data. This makes RNN-DBNs ideal for sequen… ▽ More

    Submitted 26 December, 2014; originally announced December 2014.

    Comments: 8 pages, A4, 1 figure, 1 table, ICANN 2014 oral presentation. arXiv admin note: text overlap with arXiv:1206.6392 by other authors

    Journal ref: Lecture Notes in Computer Science Volume 8681, 2014, pp 217-224

  19. arXiv:1412.6093  [pdf, ps, other

    cs.LG cs.NE

    Learning Temporal Dependencies in Data Using a DBN-BLSTM

    Authors: Kratarth Goel, Raunaq Vohra

    Abstract: Since the advent of deep learning, it has been used to solve various problems using many different architectures. The application of such deep architectures to auditory data is also not uncommon. However, these architectures do not always adequately consider the temporal dependencies in data. We thus propose a new generic architecture called the Deep Belief Network - Bidirectional Long Short-Term… ▽ More

    Submitted 23 December, 2014; v1 submitted 18 December, 2014; originally announced December 2014.

    Comments: 6 pages, 2 figures, 1 table, ICLR 2015 conference track submission under review