Explanipedia

Introspectively Envy-Free and Efficient Allocation of Indivisible Mixed Manna Open

Siddharth Barman, Paritosh Verma · 2025

The existence of allocations that are fair and efficient, simultaneously, is a central inquiry in fair division literature. A prominent result in discrete fair division shows that the complementary desiderata of fairness and efficiency can…

Influence of dark photon on magnetized and charged particle orbits around static spherically symmetric black hole Open

Marek Rogatko, Paritosh Verma · 2025

We elaborate the problem of magnetized particle motion in the spacetime of a static, spherically symmetric black hole influenced by weak magnetic fields stemming from visible and dark matter sectors. The Wald's procedure for obtaining the …

Can synchrotron radiation reveal the presence of dark sector around black hole? Open

Marek Rogatko, Paritosh Verma · 2025

Fair Division Beyond Monotone Valuations Open

Siddharth Barman, Paritosh Verma · 2025

This paper studies fair division of divisible and indivisible items among agents whose cardinal preferences are not necessarily monotone. We establish the existence of fair divisions and develop approximation algorithms to compute them. We…

Automating Food Drop: The Power of Two Choices for Dynamic and Fair Food Allocation Open

Marios Mertzanidis, Alexandros Psomas, Paritosh Verma · 2024

Food waste and food insecurity are two closely related pressing global issues. Food rescue organizations worldwide run programs aimed at addressing the two problems. In this paper, we partner with a non-profit organization in the state of …

On the Fairness of Normalized p-Means for Allocating Goods and Chores Open

Owen Eckart, Alexandros Psomas, Paritosh Verma · 2024

Allocating items in a fair and economically efficient manner is a central problem in fair division. We study this problem for agents with additive preferences, when items are all goods or all chores, divisible or indivisible. The celebrate…

Expanding impact of mobile health programs: SAHELI for maternal and child care Open

Shresth Verma, Gargi Singh, Aditya Mate, Paritosh Verma, Sruthi Gorantla , et al. · 2023

Underserved communities face critical health challenges due to lack of access to timely and reliable information. Nongovernmental organizations are leveraging the widespread use of cellphones to combat these healthcare challenges and sprea…

Refined Mechanism Design for Approximately Structured Priors via Active Regression Open

Christos Boutsikas, Petros Drineas, Marios Mertzanidis, Alexandros Psomas, Paritosh Verma · 2023

We consider the problem of a revenue-maximizing seller with a large number of items $m$ for sale to $n$ strategic bidders, whose valuations are drawn independently from high-dimensional, unknown prior distributions. It is well-known that o…

On the Existence of Envy-Free Allocations Beyond Additive Valuations Open

Gerdus Benadè, Daniel Halpern, Alexandros Psomas, Paritosh Verma · 2023

We study the problem of fairly allocating $m$ indivisible items among $n$ agents. Envy-free allocations, in which each agent prefers her bundle to the bundle of every other agent, need not exist in the worst case. However, when agents have…

Increasing Impact of Mobile Health Programs: SAHELI for Maternal and Child Care Open

Shresth Verma, Gargi Singh, Aditya Mate, Paritosh Verma, Sruthi Gorantla , et al. · 2023

Underserved communities face critical health challenges due to lack of access to timely and reliable information. Nongovernmental organizations are leveraging the widespread use of cellphones to combat these healthcare challenges and sprea…

Getting More by Knowing Less: Bayesian Incentive Compatible Mechanisms for Fair Division Open

Vasilis Gkatzelis, Alexandros Psomas, Xizhi Tan, Paritosh Verma · 2023

We study fair resource allocation with strategic agents. It is well-known that, across multiple fundamental problems in this domain, truthfulness and fairness are incompatible. For example, when allocating indivisible goods, no truthful an…

Fair Chore Division under Binary Supermodular Costs Open

Siddharth Barman, Vishnu V. Narayan, Paritosh Verma · 2023

We study the problem of dividing indivisible chores among agents whose costs (for the chores) are supermodular set functions with binary marginals. Such functions capture complementarity among chores, i.e., they constitute an expressive cl…

Decision-Focused Evaluation: Analyzing Performance of Deployed Restless Multi-Arm Bandits Open

Paritosh Verma, Shresth Verma, Aditya Mate, Aparna Taneja, Milind Tambe · 2023

Restless multi-arm bandits (RMABs) is a popular decision-theoretic framework that has been used to model real-world sequential decision making problems in public health, wildlife conservation, communication systems, and beyond. Deployed RM…

Constraining Brans-Dicke Parameter Using Gravitational Radiation Open

Paritosh Verma · 2022

This article presents a theoretical limit on the Brans-Dicke (BD) parameter using a neutron star (NS) revolving around a galactic central engine.The assumption that the orbital radius is large enough allows to ignore strong curvature due t…

Truthful and Fair Mechanisms for Matroid-Rank Valuations Open

Siddharth Barman, Paritosh Verma · 2022

We study the problem of allocating indivisible goods among strategic agents. We focus on settings wherein monetary transfers are not available and each agent's private valuation is a submodular function with binary marginals, i.e., the age…

Fair and Efficient Allocations Without Obvious Manipulations Open

Alexandros Psomas, Paritosh Verma · 2022

We consider the fundamental problem of allocating a set of indivisible goods among strategic agents with additive valuation functions. It is well known that, in the absence of monetary transfers, Pareto efficient and truthful rules are dic…

Radiation from a Classical Harmonic Oscillator Open

Paritosh Verma · 2022

This article presents the calculation of gravitational and electromagnetic radiation emitted from a classical simple harmonic oscillator (SHO). Here we show only the selected formulae and apply them to a toy problem without rigorous deriva…

Approximating Nash Social Welfare Under Binary XOS and Binary Subadditive Valuations Open

Siddharth Barman, Paritosh Verma · 2022

Truthful and Fair Mechanisms for Matroid-Rank Valuations Open

Siddharth Barman, Paritosh Verma · 2021

We study the problem of allocating indivisible goods among strategic agents. We focus on settings wherein monetary transfers are not available and each agent's private valuation is a submodular function with binary marginals, i.e., the age…

Probing Gravitational Waves from Pulsars in Brans–Dicke Theory Open

Paritosh Verma · 2021

This paper comprises the theoretical background for the data analysis of gravitational waves (GWs) from spinning neutron stars in Brans–Dicke (BD) theory. Einstein’s general theory of relativity (GR) predicts only two tensor polarization s…

Recent Observations of Gravitational Waves by LIGO and Virgo Detectors Open

A. Królak, Paritosh Verma · 2021

In this paper we present the most recent observations of gravitational waves (GWs) by LIGO and Virgo detectors. We also discuss contributions of the recent Nobel prize winner, Sir Roger Penrose to understanding gravitational radiation and …

Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations Open

Siddharth Barman, Paritosh Verma · 2020

We study fair and economically efficient allocation of indivisible goods among agents whose valuations are rank functions of matroids. Such valuations constitute a well-studied class of submodular functions (i.e., they exhibit a diminishin…

Existence and Computation of Maximin Fair Allocations Under Matroid-Rank Valuations. Open

Siddharth Barman, Paritosh Verma · 2020

Space Lower Bounds for Graph Stream Problems Open

Paritosh Verma · 2019

THE FIRST SIMULTANEOUS MICROLENSING OBSERVATIONS BY TWO SPACE TELESCOPES: SPITZER AND SWIFT REVEAL A BROWN DWARF IN EVENT OGLE-2015-BLG-1319 Open

Yossi Shvartzvald, Zhexing Li, A. Udalski, Andrew Gould, T. Sumi , et al. · 2016

Simultaneous observations of microlensing events from multiple locations allow for the breaking of degeneracies between the physical properties of the lensing system, specifically by exploring different regions of the lens plane and by dir…

THE SPITZER MICROLENSING PROGRAM AS A PROBE FOR GLOBULAR CLUSTER PLANETS: ANALYSIS OF OGLE-2015-BLG-0448 Open

R. Poleski, Wei Zhu, G. W. Christie, A. Udalski, Andrew Gould , et al. · 2016

The microlensing event OGLE-2015-BLG-0448 was observed by Spitzer and lay within the tidal radius of the globular cluster NGC 6558. The event had moderate magnification and was intensively observed, hence it had the potential to probe the …

<i>SPITZER</i>MICROLENS MEASUREMENT OF A MASSIVE REMNANT IN A WELL-SEPARATED BINARY Open

Yossi Shvartzvald, A. Udalski, Andrew Gould, Cheongho Han, V. Bozza , et al. · 2015

We report the detection and mass measurement of a binary lens OGLE-2015-BLG-1285La,b, with the more massive component having M_1 > 1.35 M_⊙ (80% probability). A main-sequence star in this mass range is ruled out by limits on blue light, me…

Paritosh Verma YOU? Author Swipe