-
Anomalous Photoresponse in a Reduced Metal-Semiconductor Hybrid of Nickel and Titanium Oxide
Authors:
Harikrishnan G.,
K. Bandopadhyay,
K. Kolodziejak,
Vinayak B. Kamble,
Dorota A. Pawlak,
J. Mitra
Abstract:
Eutectic NiTiO$_3$-TiO$_2$ samples and their H$_2$ reduced Ni-TiO$_2$ samples, where high aspect ratio TiO$_2$ nanostructures are axially decorated with nodular Ni globules, are thoroughly explored to understand their effect in photo-response. We show that by employing this novel eutectic architecture, effectively exploiting the nano-structuring process along with the chosen material properties, t…
▽ More
Eutectic NiTiO$_3$-TiO$_2$ samples and their H$_2$ reduced Ni-TiO$_2$ samples, where high aspect ratio TiO$_2$ nanostructures are axially decorated with nodular Ni globules, are thoroughly explored to understand their effect in photo-response. We show that by employing this novel eutectic architecture, effectively exploiting the nano-structuring process along with the chosen material properties, the overall efficiency of the ensuing photoactive device is improved. We also show the competing photo-driven and photothermal-driven carrier mechanisms to define the total photo-response of the system. Additionally, the ability to function self-powered poses this approach as a potential strategy for achieving efficient photodetectors.
△ Less
Submitted 29 September, 2023;
originally announced September 2023.
-
Metal Oxide-based Gas Sensor Array for the VOCs Analysis in Complex Mixtures using Machine Learning
Authors:
Shivam Singh,
Sajana S,
Poornima,
Gajje Sreelekha,
Chandranath Adak,
Rajendra P. Shukla,
Vinayak Kamble
Abstract:
Detection of Volatile Organic Compounds (VOCs) from the breath is becoming a viable route for the early detection of diseases non-invasively. This paper presents a sensor array with three metal oxide electrodes that can use machine learning methods to identify four distinct VOCs in a mixture. The metal oxide sensor array was subjected to various VOC concentrations, including ethanol, acetone, tolu…
▽ More
Detection of Volatile Organic Compounds (VOCs) from the breath is becoming a viable route for the early detection of diseases non-invasively. This paper presents a sensor array with three metal oxide electrodes that can use machine learning methods to identify four distinct VOCs in a mixture. The metal oxide sensor array was subjected to various VOC concentrations, including ethanol, acetone, toluene and chloroform. The dataset obtained from individual gases and their mixtures were analyzed using multiple machine learning algorithms, such as Random Forest (RF), K-Nearest Neighbor (KNN), Decision Tree, Linear Regression, Logistic Regression, Naive Bayes, Linear Discriminant Analysis, Artificial Neural Network, and Support Vector Machine. KNN and RF have shown more than 99% accuracy in classifying different varying chemicals in the gas mixtures. In regression analysis, KNN has delivered the best results with R2 value of more than 0.99 and LOD of 0.012, 0.015, 0.014 and 0.025 PPM for predicting the concentrations of varying chemicals Acetone, Toluene, Ethanol, and Chloroform, respectively in complex mixtures. Therefore, it is demonstrated that the array utilizing the provided algorithms can classify and predict the concentrations of the four gases simultaneously for disease diagnosis and treatment monitoring.
△ Less
Submitted 14 February, 2024; v1 submitted 13 July, 2023;
originally announced July 2023.
-
Suppressed Polaronic Conductivity induced Sensor Response Enhancement in Mo doped V2O5 Nanowires
Authors:
Anakha Anson,
Dipanjana Mondal,
Varsha Biswas,
Kusuma Urs MB,
Vinayak Kamble
Abstract:
In this paper, we show the direct correlation between suppression of polaronic oxygen vacancy defect (Vo) density and gas sensor response of 1 at% Mo doped $V_2O_5$ (MVONW) nanowires. Do** 1 at% $Mo^{5+}$ leads to substitution at the $V^{5+}$ site in $V_2O_5$ nanowires (VONW) and thereby reduction in Vo defects. This in turn affects the charge carrier hop** sites and subsequently enhances the…
▽ More
In this paper, we show the direct correlation between suppression of polaronic oxygen vacancy defect (Vo) density and gas sensor response of 1 at% Mo doped $V_2O_5$ (MVONW) nanowires. Do** 1 at% $Mo^{5+}$ leads to substitution at the $V^{5+}$ site in $V_2O_5$ nanowires (VONW) and thereby reduction in Vo defects. This in turn affects the charge carrier hop** sites and subsequently enhances the sensor response at lower temperatures ($<320^oC$). The $Mo^{5+}$ dopants lead to the lowering of Fermi energy (EF) towards valence band maxima due to reduced $V_o$ donor density. The polaron suppression is confirmed with activation energy of polaron hop**, increasing from 195 meV to 385 meV in VONW and MVONW respectively. As a result, the response to ethanol gas enhanced as the depletion width is widened for the given cross-section of the nanowires. This may lead to large depletion controlled cross-sectional area and thereby better sensitivity. At about $350^oC$ VONW show change in slope of resistance vs temperature (MIT) which is not observed in case of MVONW. This is attributed to presence of enhanced non-stoichiometry of V ion resulting in metallic behaviour and accompanied with sudden rise in sensor response at this temperature. Moreover, the absence of MIT may be attributed to lack of such sudden rise in response in MVONW.
△ Less
Submitted 5 May, 2023;
originally announced May 2023.
-
CVD Growth of Tin Selenide Thin Films for Optoelectronic Applications
Authors:
Shivam Tyagi,
Shubham Yadav,
Vaibhav Wani,
Shivam Singh,
Soumya Biswas,
Krishna Nand Prajapati,
Vinayak B Kamble
Abstract:
Tin Selenide (SnSe) thin films were grown onto glass and alumina substrates by Chemical Vapor Deposition (CVD) method. The structural, micro-structural and morphological characterizations of the as grown thin films were investigated using XRD, SEM and Raman spectroscopy which reveals that the films on glass are phase pure oriented SnSe while those on Alumina are polycrystalline SnSe with SnSe2 imp…
▽ More
Tin Selenide (SnSe) thin films were grown onto glass and alumina substrates by Chemical Vapor Deposition (CVD) method. The structural, micro-structural and morphological characterizations of the as grown thin films were investigated using XRD, SEM and Raman spectroscopy which reveals that the films on glass are phase pure oriented SnSe while those on Alumina are polycrystalline SnSe with SnSe2 impurity phase. The optical properties of the films grown onto glass substrate were studied by UV-vis spectroscopy. The optical band gap calculated is 1 to 1.3 eV for indirect and direct transition in film deposited on glass substrates. The Arrhenius plots of the two films show very different thermal activations i.e. 0.088 eV for tin vacancy acceptor level close to valance band maxima in pure SnSe and 0.44 eV for mid gap selenium vacancies of SnSe2. Photoresponse was observed by illuminating the sample (Glass and alumina Substrate) using white and UV light (400 nm) for a fixed time pulses. The deposited onto Alumina substrate were found to show better photoresponse due to SnSe/SnSe2 p-n heterojunctions.
△ Less
Submitted 30 August, 2022;
originally announced August 2022.
-
Coexistence of Multiple Magnetic Interactions in Oxygen Deficient V2O5 Nanoparticles
Authors:
Tathagata Sarkar,
Soumya Biswas,
Sonali Kakkar,
Appu Vengattoor Raghu,
Chandan Bera,
Vinayak B Kamble
Abstract:
In this paper, we report the spin glass-like coexistence of Ferromagnetic (FM), paramagnetic (PM) and antiferromagnetic (AFM) orders in oxygen deficient V2O5 nanoparticles (NP). It has a chemical stoichiometry of nearly V2O4.65 and a bandgap of nearly 2.2 eV with gap states due to significant defect density. The temperature dependent electrical conductivity and thermopower measurements clearly dem…
▽ More
In this paper, we report the spin glass-like coexistence of Ferromagnetic (FM), paramagnetic (PM) and antiferromagnetic (AFM) orders in oxygen deficient V2O5 nanoparticles (NP). It has a chemical stoichiometry of nearly V2O4.65 and a bandgap of nearly 2.2 eV with gap states due to significant defect density. The temperature dependent electrical conductivity and thermopower measurements clearly demonstrate a polaronic conduction mechanism of small polaron hop** with hop** energy of about 0.112 eV. The V2O5 sample shows a strong field as well as temperature dependent magnetic behavior when measured using a sensitive SQUID magnetometer. It shows a positive magnetic susceptibility over the entire temperature range (2- 350 K). The FC-ZFC data shows clear hysteresis indicating glassy behavior with dominant superparamagnetism (SPM). The Curie-Weiss fitting confirms the AFM to PM transition at nearly 280 K and the curie constant yields 1.56 muB which is close to single electron moment. The small polaron formation, which arises due to oxygen vacancy defects compensated by charge defects of V4+, results in Magneto-Electronic Phase Separation (MEPS) and hence various magnetic exchanges, as predicted by first principle calculations. This is further revealed as strong hybridization of V bonded to oxygen vacancy VO and neighboring V5+ ions, resulting in net magnetic moment per vacancy (1.77 muB which is in good agreement with experiment). Besides, the rise in V4+ defects is found to show AFM component as observed from the calculations. Thus, the diversity in magnetism of undoped V2O5 has its origin in defect number density as well as their random distribution led to MEPS. This involves localized spins in polarons and their FM clusters on the PM background while, V4+ dimers within and across the ladder, inducing AFM interactions.
△ Less
Submitted 26 August, 2022; v1 submitted 21 June, 2021;
originally announced June 2021.
-
Algorithmic Challenges in Ensuring Fairness at the Time of Decision
Authors:
Jad Salem,
Swati Gupta,
Vijay Kamble
Abstract:
Algorithmic decision-making in societal contexts, such as retail pricing, loan administration, recommendations on online platforms, etc., often involves experimentation with decisions for the sake of learning, which results in perceptions of unfairness among people impacted by these decisions. It is hence necessary to embed appropriate notions of fairness in such decision-making processes. The goa…
▽ More
Algorithmic decision-making in societal contexts, such as retail pricing, loan administration, recommendations on online platforms, etc., often involves experimentation with decisions for the sake of learning, which results in perceptions of unfairness among people impacted by these decisions. It is hence necessary to embed appropriate notions of fairness in such decision-making processes. The goal of this paper is to highlight the rich interface between temporal notions of fairness and online decision-making through a novel meta-objective of ensuring fairness at the time of decision. Given some arbitrary comparative fairness notion for static decision-making (e.g., students should pay at most 90% of the general adult price), a corresponding online decision-making algorithm satisfies fairness at the time of decision if the said notion of fairness is satisfied for any entity receiving a decision in comparison to all the past decisions. We show that this basic requirement introduces new methodological challenges in online decision-making. We illustrate the novel approaches necessary to address these challenges in the context of stochastic convex optimization with bandit feedback under a comparative fairness constraint that imposes lower bounds on the decisions received by entities depending on the decisions received by everyone in the past. The paper showcases novel research opportunities in online decision-making stemming from temporal fairness concerns.
△ Less
Submitted 18 September, 2022; v1 submitted 16 March, 2021;
originally announced March 2021.
-
Protonic Conduction Induced Selective Room Temperature Hydrogen Response in ZnO/NiO Heterojunction Surfaces
Authors:
Kusuma Urs MB,
Vinayak B Kamble
Abstract:
In this paper we show that the ionic conduction through surface chemisorbed ambient moisture leads to the remarkably high room temperature selective response towards hydrogen gas. The surface adsorbed moisture acts as surface states and shows ionic conduction, as a result of smaller size of ZnO nanoparticles of 20 +/- 5 nm. This response is enhanced remarkably i.e. from 10% to 190% for 1200 ppm H2…
▽ More
In this paper we show that the ionic conduction through surface chemisorbed ambient moisture leads to the remarkably high room temperature selective response towards hydrogen gas. The surface adsorbed moisture acts as surface states and shows ionic conduction, as a result of smaller size of ZnO nanoparticles of 20 +/- 5 nm. This response is enhanced remarkably i.e. from 10% to 190% for 1200 ppm H2 gas when p-type NiO quasi-nanowires (width ~50 nm) are mixed with these n-type ZnO nanoparticles to form a homogenous NiO/ZnO nano-bulk p-n heterostructure. The maximum response is obtained for about 50-50 % composition of NiO/ZnO although it is of still n-type character. The dominant carrier type reversal from n to p type takes place at rather high NiO content of about 60-80% in ZnO, depicting dominating contribution of ZnO into the response. The parallel surface ionic current through chemisorbed moisture (surface states) has been identified as a primary factor for high sensitivity at room temperature. Thus, the presence of heterojunction barrier at the NiO-ZnO interface assisted with the surface ionic conductivity due to adsorbed moisture results in large, selective response to hydrogen at room temperature.
△ Less
Submitted 9 February, 2021;
originally announced February 2021.
-
Selective Enhancement in Phonon Scattering leads to High Thermoelectric Figure of Merit in ZnO -- Graphene Oxide Core-shell Nanohybrids
Authors:
Soumya Biswas,
Saurabh Singh,
Shubham Singh,
Shashwata Chattopadhyay,
K. K. H. De Silva,
M. Yoshimura,
J. Mitra,
Vinayak Kamble
Abstract:
ZnO is a promising candidate as an environment friendly thermoelectric (TE) material. However, the poor TE figure of merit (zT) needs to be addressed to achieve significant TE efficiency for commercial applications. Here we demonstrate that selective enhancement in phonon scattering leads to increase in zT of RGO encapsulated Al-doped ZnO core shell nanohybrids, synthesized via a facile and scalab…
▽ More
ZnO is a promising candidate as an environment friendly thermoelectric (TE) material. However, the poor TE figure of merit (zT) needs to be addressed to achieve significant TE efficiency for commercial applications. Here we demonstrate that selective enhancement in phonon scattering leads to increase in zT of RGO encapsulated Al-doped ZnO core shell nanohybrids, synthesized via a facile and scalable method. The incorporation of 1 at% Al with 1.5 wt% RGO into ZnO (AGZO) has been found to show significant enhancement in zT (=0.52 at 1100 K) which is an order of magnitude larger compared to that of bare undoped ZnO. Photoluminescence and X-ray photoelectron spectroscopy measurements confirm that RGO encapsulation significantly quenches surface oxygen vacancies in ZnO along with nucleation of new interstitial Zn donor states. Tunneling spectroscopy reveals that the band gap of ~ 3.4 eV for bare ZnO reduces effectively to ~ 0.5 eV upon RGO encapsulation, facilitating charge transport. The electrical conductivity enhancement also benefits from the more than 95% densification achieved, using the spark plasma sintering method, which aids reduction of GO into RGO. The same Al do** and RGO cap** synergistically brings about drastic reduction of thermal conductivity, through enhanced phonon-phonon and point defect-phonon scatterings. These opposing effects on electrical and thermal conductivities enhances the power factors as well as the zT value. Overall, a practically viable route for synthesis of oxide - RGO TE material which could find its practical applications for the high-temperature TE power generation.
△ Less
Submitted 3 February, 2021;
originally announced February 2021.
-
Metal-polymer hybrid chemiresistive sensor for low concentration fast hydrogen detection
Authors:
Christina E. Antony,
Praveen S. G.,
Adithya Jayakumar,
Gaana K.,
Akshay Yadav,
Nikhil S. Sivakumar,
Niranjan Kamath,
Suma M. N.,
Vinayak B. Kamble,
D. Jaiswal-Nagar
Abstract:
Low concentration hydrogen gas detection is of paramount importance both in space applications as well as medical applications. It is also critically important for safe handling of hydrogen below the explosive limit. Here, we report a novel hybrid Pd metal-polymer chemiresistive sensor that can sense 0.5% hydrogen ($H_2$) gas in ambient conditions of temperature and pressure with the highest repor…
▽ More
Low concentration hydrogen gas detection is of paramount importance both in space applications as well as medical applications. It is also critically important for safe handling of hydrogen below the explosive limit. Here, we report a novel hybrid Pd metal-polymer chemiresistive sensor that can sense 0.5% hydrogen ($H_2$) gas in ambient conditions of temperature and pressure with the highest reported sensitivity($\sim$30%) obtained earlier by a physical deposition technique, making it an extremely good sensor for real life low concentration hydrogen gas detection. The sensor is easy to fabricate and is also extremely cost-effective for commercial applications. The obtained hybrid chemiresistive sensor comprises palladium (Pd) nanocrystals bound by oxygen and nitrogen atoms of a stabilizer Polyvinylepyrollidone (PVP), grown on top of a selfassembled monolayer. The exceptional rise time-constant is proposed to arise from hydrogen loading at the (111) surface of the palladium nanocrystal which is a very fast process and subsequent fast diffusion of the H atoms from the surface into the bulk. An effort to increase the number of available sites by UV-ozone cleaning, resulted in a degradation of the sensing device due to the poisoning of the available sites by oxygen.
△ Less
Submitted 15 November, 2020;
originally announced November 2020.
-
Thickness induced metal to insulator charge transport and unusual hydrogen response in granular palladium nanofilms
Authors:
Dharmendra K. Singh,
Praveen S. G.,
Adithya Jayakumar,
Vinayak B. Kamble,
J. Mitra,
Suma M. N,
D. Jaiswal-Nagar
Abstract:
This work reports a systematic study of the evolution of charge transport mechanism in granular ultra-thin films of palladium of thickness varying between 6nm and 2nm. While the films with thickness > 4nm exhibit metallic behaviour, that at 3nm thickness undergoes a metal-insulator transition at 19.5K. In contrast, the 2nm thick film remained insulating at all temperatures. with transport followin…
▽ More
This work reports a systematic study of the evolution of charge transport mechanism in granular ultra-thin films of palladium of thickness varying between 6nm and 2nm. While the films with thickness > 4nm exhibit metallic behaviour, that at 3nm thickness undergoes a metal-insulator transition at 19.5K. In contrast, the 2nm thick film remained insulating at all temperatures. with transport following Mott's variable range hop**. At room temperature, while the thicker film exhibit resistance decrease on H$_2$ exposure. the insulating film showed an anomalous initial resistance increase before switching to a subsequent decrease. The nanostructure dependent transport and the ensuing H$_2$ response is modeled on a percolation model, which also explores the relevance of film thickness as a macroscopic control parameter to engineer the desired system response in granular metal films.
△ Less
Submitted 10 November, 2020;
originally announced November 2020.
-
Proof-of-concept thermoelectric oxygen sensor exploiting oxygen mobility of GdBaCo2O5+δ
Authors:
Soumya Biswas,
Madhujith M K,
Vinayak Kamble
Abstract:
In this paper, we demonstrate a proof-of-concept oxygen sensor based on the thermoelectric principle using polycrystalline $GdBaCo_2O_{5+δ}$ where 0.45<$δ$<0.55 (GDCO). The lattice oxygen in layered double perovskite oxides is highly susceptible to the ambient oxygen partial pressure. The as-synthesized GDCO sample processed in ambient conditions shows pure orthorhombic ($P_{mmm}$ space group) pha…
▽ More
In this paper, we demonstrate a proof-of-concept oxygen sensor based on the thermoelectric principle using polycrystalline $GdBaCo_2O_{5+δ}$ where 0.45<$δ$<0.55 (GDCO). The lattice oxygen in layered double perovskite oxides is highly susceptible to the ambient oxygen partial pressure. The as-synthesized GDCO sample processed in ambient conditions shows pure orthorhombic ($P_{mmm}$ space group) phase and a $δ$-value close to 0.5 as confirmed from X-ray diffraction reitveld refinement. The X-ray photoelectron spectroscopy shows significant $Co^{3+}$ oxidation state in non-octahedral sites in addition to $Co^{3+}$ and $Co^{4+}$ in octahedral sites. The insulator-to-metal transition (MIT) is observed at nearly 340 K as seen in electrical resistivity and seebeck coefficient measurements. The seebeck coefficient shows a large change of about 10-13 $μ$V/K with time constant of ~20 sec, at room temperature (300 K) when the gas ambience changes from 100% oxygen to 100% nitrogen and vice versa, under a constant temperature gradient of 1 K. The response in seebeck is found to be particularly large below MIT. The diffusion of oxygen into the lattice leading to hole do** shows a large change in carrier concentration resulting in a large change in the seebeck coefficient in insulating state. On the other hand, due to insignificant increase in already large carrier concentration in metallic state the change in seebeck is minimal. Nevertheless, below MIT the response is fairly reproducible within stoichiometry $δ$ = 0.5 $\pm$ 0.05. This principle shall be of significant utility to design the oxygen sensors which work at room temperature or even cryogenic temperatures.
△ Less
Submitted 5 October, 2020;
originally announced October 2020.
-
Maximal Objectives in the Multi-armed Bandit with Applications
Authors:
Eren Ozbay,
Vijay Kamble
Abstract:
In several applications of the stochastic multi-armed bandit problem, the traditional objective of maximizing the expected total reward can be inappropriate. In this paper, motivated by certain operational concerns in online platforms, we consider a new objective in the classical setup. Given $K$ arms, instead of maximizing the expected total reward from $T$ pulls (the traditional "sum" objective)…
▽ More
In several applications of the stochastic multi-armed bandit problem, the traditional objective of maximizing the expected total reward can be inappropriate. In this paper, motivated by certain operational concerns in online platforms, we consider a new objective in the classical setup. Given $K$ arms, instead of maximizing the expected total reward from $T$ pulls (the traditional "sum" objective), we consider the vector of total rewards earned from each of the $K$ arms at the end of $T$ pulls and aim to maximize the expected highest total reward across arms (the "max" objective). For this objective, we show that any policy must incur an instance-dependent asymptotic regret of $Ω(\log T)$ (with a higher instance-dependent constant compared to the traditional objective) and a worst-case regret of $Ω(K^{1/3}T^{2/3})$. We then design an adaptive explore-then-commit policy featuring exploration based on appropriately tuned confidence bounds on the mean reward and an adaptive stop** criterion, which adapts to the problem difficulty and achieves these bounds (up to logarithmic factors). We then generalize our algorithmic insights to the problem of maximizing the expected value of the average total reward of the top $m$ arms with the highest total rewards. Our numerical experiments demonstrate the efficacy of our policies compared to several natural alternatives in practical parameter regimes. We discuss applications of these new objectives to the problem of grooming an adequate supply of value-providing market participants (workers/sellers/service providers) in online platforms.
△ Less
Submitted 10 March, 2023; v1 submitted 11 June, 2020;
originally announced June 2020.
-
High Entropy Alloy Nanoparticles Decorated, p-type 2D-Molybdenum Disulphide (MoS2) and Gold Schottky Junction Enhanced Hydrogen Sensing
Authors:
Kusuma Urs MB,
Nirmal Kumar Katiyar,
Ritesh Kumar,
Krishanu Biswas,
Abhishek K. Singh,
C S Tiwary,
Vinayak Kamble
Abstract:
Molybdenum Disulphide (MoS2) is an interesting material which exists in atomically thin multilayers and can be exfoliated into monolayer or a few layers for multiple applications. It has emerged as a promising material for development of such efficient sensors. Here, we have exfoliated and decorated MoS2 flakes with novel, single phase High Entropy Alloy (HEA) nanoparticles using facile and scalab…
▽ More
Molybdenum Disulphide (MoS2) is an interesting material which exists in atomically thin multilayers and can be exfoliated into monolayer or a few layers for multiple applications. It has emerged as a promising material for development of such efficient sensors. Here, we have exfoliated and decorated MoS2 flakes with novel, single phase High Entropy Alloy (HEA) nanoparticles using facile and scalable cryomilling technique, followed by sonochemical method. It is found that the decoration of HEA nanoparticles impart surface enhanced Raman scattering effect and reduction in the work function of the material from 4.9 to 4.75 eV as measured by UV photoelectron spectroscopy. This change in the work function results in a schottky barrier between the gold contact and HEA decorated MoS2 flakes as a result of drastic changes in the surface chemical non-stoichiometry. The response to hydrogen gas is studied at temperatures 30 to 100 oC and it shows unusual p-type nature due to surface adsorbed oxygen species. The nanoscale junction formed between HEA and MoS2 shows 10 times increase in the response towards hydrogen gas at 80 oC. The experimental observations are further explained with DFT simulation showing more favourable hydrogen adsorption on HEA decorated MoS2 resulting for enhanced response.
△ Less
Submitted 6 February, 2020;
originally announced February 2020.
-
Simple, Reversible Gradient Seebeck Coefficient Measurement System for 300-600K
Authors:
Soumya Biswas,
Aditya S Dutt,
Nirmal Sabastian,
Vinayak B Kamble
Abstract:
An in-house Seebeck coefficient measurement system has been developed which can measure the thermoemf (Seebeck coefficient) of the sample, under large temperature difference, in the temperature range 300-600 K. Unlike majority of reported instrumental designs, the system does not have a hot walled chamber and hence is much closer to real time thermoelectric applications conditions. The system cons…
▽ More
An in-house Seebeck coefficient measurement system has been developed which can measure the thermoemf (Seebeck coefficient) of the sample, under large temperature difference, in the temperature range 300-600 K. Unlike majority of reported instrumental designs, the system does not have a hot walled chamber and hence is much closer to real time thermoelectric applications conditions. The system consists of two brass blocks supported heaters. These heaters are placed on either side of the sample through silver caps, thus allows individual temperature control. A reversible temperature gradient is applied across the sample and the measurement is carried out in quasi-static direct current mode. Hence, a more accurate Seebeck coefficient measurement is obtained.
△ Less
Submitted 15 August, 2019;
originally announced August 2019.
-
Measurements of effective optical depth in the Ly$α$ forest from the BOSS DR12 Quasar sample
Authors:
Vikrant Kamble,
Kyle Dawson,
Hélion du Mas des Bourboux,
Julian Bautista,
Donald P. Schneider
Abstract:
We measure the effective optical depth in the Lyman-alpha (Ly$α$) forest using 40,035 quasar spectra from the Twelfth Data Release (DR12) of the Baryon Oscillation Spectroscopic Survey (BOSS) of SDSS-IV. A rigorous selection based on spectral index and the equivalent width of the C IV emission line is applied to choose seven uniform samples with minimal intrinsic variations across redshifts. Model…
▽ More
We measure the effective optical depth in the Lyman-alpha (Ly$α$) forest using 40,035 quasar spectra from the Twelfth Data Release (DR12) of the Baryon Oscillation Spectroscopic Survey (BOSS) of SDSS-IV. A rigorous selection based on spectral index and the equivalent width of the C IV emission line is applied to choose seven uniform samples with minimal intrinsic variations across redshifts. Modeling the redshift evolution of the effective optical depth with a power-law, $τ_\mathrm{eff}=τ_0 (1 + z)^γ$ produces $τ_0=(5.54 \pm 0.64)\times 10^{-3}$ and $γ=3.182 \pm 0.074$. The 2.2% precision estimate on $γ$ is dominated by systematic errors, likely arising from the bias and uncertainties in spectral index estimates. Even after incorporating the systematic errors, this work provides the most precise estimates of optical depth parameters to date. Finally, using the reconstructed Ly$α$ forest continuum to directly measure the transmitted flux ratio as a function of redshift, we find deviations of less than 2.5% from the predictions from the global model and no convincing evidence for signal associated with He II reionization.
△ Less
Submitted 1 April, 2019;
originally announced April 2019.
-
The extended Baryon Oscillation Spectroscopic Survey: measuring the cross-correlation between the MgII flux transmission field and quasars and galaxies at $z=0.59$
Authors:
Hélion du Mas des Bourboux,
Kyle S. Dawson,
Nicolás G. Busca,
Michael Blomqvist,
Victoria de Sainte Agathe,
Christophe Balland,
Julian E. Bautista,
Julien Guy,
Vikrant Kamble,
Adam D. Myers,
Ignasi Pérez-Ràfols,
Matthew M. Pieri,
James Rich,
Donald P. Schneider,
Anže Slosar
Abstract:
We present the first attempt at measuring the baryonic acoustic oscillations (BAO) in the large scale cross-correlation between the magnesium-II doublet (MgII) flux transmission field and the position of quasar and galaxy tracers. The MgII flux transmission continuous field at $0.3 < z < 1.6$ is measured from 500,589 quasar spectra obtained in the Baryonic Oscillation Spectroscopic Survey (BOSS) a…
▽ More
We present the first attempt at measuring the baryonic acoustic oscillations (BAO) in the large scale cross-correlation between the magnesium-II doublet (MgII) flux transmission field and the position of quasar and galaxy tracers. The MgII flux transmission continuous field at $0.3 < z < 1.6$ is measured from 500,589 quasar spectra obtained in the Baryonic Oscillation Spectroscopic Survey (BOSS) and the extended BOSS (eBOSS). The position of 246,697 quasar tracers and 1,346,776 galaxy tracers are extracted from the Sloan Digital Sky Survey (SDSS) I, II, BOSS and eBOSS catalogs. In addition to measuring the cosmological BAO scale and the biased matter density correlation, this study allows tests and improvements to cosmological Lyman-$α$ analyses. A feature consistent with that of the BAO is detected at a significance of $Δχ^{2} = 7.25$. The measured MgII linear transmission bias parameters are $b_{\mathrm{MgII(2796)}} (z = 0.59) = (-6.82 \pm 0.54) \, \times 10^{-4}$ and $b_{\mathrm{MgII(2804)}} (z = 0.59) = (-5.55 \pm 0.46) \, \times 10^{-4}$, and the MgI bias is $b_{\mathrm{MgI(2853)}} (z = 0.59) = (-1.48 \pm 0.24) \, \times 10^{-4}$. Their redshift evolution is characterized by the power-law index: $γ_{\mathrm{Mg}} = 3.36 \pm 0.46$. These measurements open a new window towards using BAO from flux transmission at $z < 1$ in the final eBOSS sample and in the upcoming sample from the Dark Energy Spectroscopic Instrument.
△ Less
Submitted 12 June, 2019; v1 submitted 7 January, 2019;
originally announced January 2019.
-
Individual Fairness in Hindsight
Authors:
Swati Gupta,
Vijay Kamble
Abstract:
Since many critical decisions impacting human lives are increasingly being made by algorithms, it is important to ensure that the treatment of individuals under such algorithms is demonstrably fair under reasonable notions of fairness. One compelling notion proposed in the literature is that of individual fairness (IF), which advocates that similar individuals should be treated similarly (Dwork et…
▽ More
Since many critical decisions impacting human lives are increasingly being made by algorithms, it is important to ensure that the treatment of individuals under such algorithms is demonstrably fair under reasonable notions of fairness. One compelling notion proposed in the literature is that of individual fairness (IF), which advocates that similar individuals should be treated similarly (Dwork et al. 2012). Originally proposed for offline decisions, this notion does not, however, account for temporal considerations relevant for online decision-making. In this paper, we extend the notion of IF to account for the time at which a decision is made, in settings where there exists a notion of conduciveness of decisions as perceived by the affected individuals. We introduce two definitions: (i) fairness-across-time (FT) and (ii) fairness-in-hindsight (FH). FT is the simplest temporal extension of IF where treatment of individuals is required to be individually fair relative to the past as well as future, while in FH, we require a one-sided notion of individual fairness that is defined relative to only the past decisions. We show that these two definitions can have drastically different implications in the setting where the principal needs to learn the utility model. Linear regret relative to optimal individually fair decisions is inevitable under FT for non-trivial examples. On the other hand, we design a new algorithm: Cautious Fair Exploration (CaFE), which satisfies FH and achieves sub-linear regret guarantees for a broad range of settings. We characterize lower bounds showing that these guarantees are order-optimal in the worst case. FH can thus be embedded as a primary safeguard against unfair discrimination in algorithmic deployments, without hindering the ability to take good decisions in the long-run.
△ Less
Submitted 4 March, 2019; v1 submitted 10 December, 2018;
originally announced December 2018.
-
Graph based Question Answering System
Authors:
Piyush Mital,
Saurabh Agarwal,
Bhargavi Neti,
Yashodhara Haribhakta,
Vibhavari Kamble,
Krishnanjan Bhattacharjee,
Debashri Das,
Swati Mehta,
Ajai Kumar
Abstract:
In today's digital age in the dawning era of big data analytics it is not the information but the linking of information through entities and actions which defines the discourse. Any textual data either available on the Internet off off-line (like newspaper data, Wikipedia dump, etc) is basically connect information which cannot be treated isolated for its wholesome semantics. There is a need for…
▽ More
In today's digital age in the dawning era of big data analytics it is not the information but the linking of information through entities and actions which defines the discourse. Any textual data either available on the Internet off off-line (like newspaper data, Wikipedia dump, etc) is basically connect information which cannot be treated isolated for its wholesome semantics. There is a need for an automated retrieval process with proper information extraction to structure the data for relevant and fast text analytics. The first big challenge is the conversion of unstructured textual data to structured data. Unlike other databases, graph databases handle relationships and connections elegantly. Our project aims at develo** a graph-based information extraction and retrieval system.
△ Less
Submitted 5 December, 2018;
originally announced December 2018.
-
Exploration vs. Exploitation in Team Formation
Authors:
Ramesh Johari,
Vijay Kamble,
Anilesh K. Krishnaswamy,
Hannah Li
Abstract:
An online labor platform faces an online learning problem in matching workers with jobs and using the performance on these jobs to create better future matches. This learning problem is complicated by the rise of complex tasks on these platforms, such as web development and product design, that require a team of workers to complete. The success of a job is now a function of the skills and contribu…
▽ More
An online labor platform faces an online learning problem in matching workers with jobs and using the performance on these jobs to create better future matches. This learning problem is complicated by the rise of complex tasks on these platforms, such as web development and product design, that require a team of workers to complete. The success of a job is now a function of the skills and contributions of all workers involved, which may be unknown to both the platform and the client who posted the job. These team matchings result in a structured correlation between what is known about the individuals and this information can be utilized to create better future matches. We analyze two natural settings where the performance of a team is dictated by its strongest and its weakest member, respectively. We find that both problems pose an exploration-exploitation tradeoff between learning the performance of untested teams and repeating previously tested teams that resulted in a good performance. We establish fundamental regret bounds and design near-optimal algorithms that uncover several insights into these tradeoffs.
△ Less
Submitted 12 October, 2018; v1 submitted 18 September, 2018;
originally announced September 2018.
-
Revenue Management on an On-Demand Service Platform
Authors:
Vijay Kamble
Abstract:
I consider the optimal hourly (or per-unit-time in general) pricing problem faced by a freelance worker (or a service provider) on an on-demand service platform. Service requests arriving while the worker is busy are lost forever. Thus, the optimal hourly prices need to capture the average hourly opportunity costs incurred by accepting jobs. Due to potential asymmetries in these costs, price discr…
▽ More
I consider the optimal hourly (or per-unit-time in general) pricing problem faced by a freelance worker (or a service provider) on an on-demand service platform. Service requests arriving while the worker is busy are lost forever. Thus, the optimal hourly prices need to capture the average hourly opportunity costs incurred by accepting jobs. Due to potential asymmetries in these costs, price discrimination across jobs based on duration, characteristics of the arrival process, etc., may be necessary for optimality, even if the customers' hourly willingness to pay is identically distributed. I first establish that such price discrimination is not necessary if the customer arrival process is Poisson: in this case, the optimal policy charges an identical hourly rate for all jobs. This result holds even if the earnings are discounted over time. I then consider the case where the customers belong to different classes that are differentiated in their willingness to pay. I present a simple and practical iterative procedure to compute the optimal prices in this case under standard regularity assumptions on the distributions of customer valuations. I finally show that these insights continue to hold in the presence of competition between multiple quality-differentiated workers, assuming a natural customer choice model in which a customer always chooses the best available worker that she can afford.
△ Less
Submitted 8 July, 2019; v1 submitted 18 March, 2018;
originally announced March 2018.
-
Sloan Digital Sky Survey IV: Map** the Milky Way, Nearby Galaxies, and the Distant Universe
Authors:
Michael R. Blanton,
Matthew A. Bershady,
Bela Abolfathi,
Franco D. Albareti,
Carlos Allende Prieto,
Andres Almeida,
Javier Alonso-García,
Friedrich Anders,
Scott F. Anderson,
Brett Andrews,
Erik Aquino-Ortíz,
Alfonso Aragón-Salamanca,
Maria Argudo-Fernández,
Eric Armengaud,
Eric Aubourg,
Vladimir Avila-Reese,
Carles Badenes,
Stephen Bailey,
Kathleen A. Barger,
Jorge Barrera-Ballesteros,
Curtis Bartosz,
Dominic Bates,
Falk Baumgarten,
Julian Bautista,
Rachael Beaton
, et al. (328 additional authors not shown)
Abstract:
We describe the Sloan Digital Sky Survey IV (SDSS-IV), a project encompassing three major spectroscopic programs. The Apache Point Observatory Galactic Evolution Experiment 2 (APOGEE-2) is observing hundreds of thousands of Milky Way stars at high resolution and high signal-to-noise ratio in the near-infrared. The Map** Nearby Galaxies at Apache Point Observatory (MaNGA) survey is obtaining spat…
▽ More
We describe the Sloan Digital Sky Survey IV (SDSS-IV), a project encompassing three major spectroscopic programs. The Apache Point Observatory Galactic Evolution Experiment 2 (APOGEE-2) is observing hundreds of thousands of Milky Way stars at high resolution and high signal-to-noise ratio in the near-infrared. The Map** Nearby Galaxies at Apache Point Observatory (MaNGA) survey is obtaining spatially-resolved spectroscopy for thousands of nearby galaxies (median redshift of z = 0.03). The extended Baryon Oscillation Spectroscopic Survey (eBOSS) is map** the galaxy, quasar, and neutral gas distributions between redshifts z = 0.6 and 3.5 to constrain cosmology using baryon acoustic oscillations, redshift space distortions, and the shape of the power spectrum. Within eBOSS, we are conducting two major subprograms: the SPectroscopic IDentification of eROSITA Sources (SPIDERS), investigating X-ray AGN and galaxies in X-ray clusters, and the Time Domain Spectroscopic Survey (TDSS), obtaining spectra of variable sources. All programs use the 2.5-meter Sloan Foundation Telescope at Apache Point Observatory; observations there began in Summer 2014. APOGEE-2 also operates a second near-infrared spectrograph at the 2.5-meter du Pont Telescope at Las Campanas Observatory, with observations beginning in early 2017. Observations at both facilities are scheduled to continue through 2020. In kee** with previous SDSS policy, SDSS-IV provides regularly scheduled public data releases; the first one, Data Release 13, was made available in July 2016.
△ Less
Submitted 29 June, 2017; v1 submitted 28 February, 2017;
originally announced March 2017.
-
Iterative Local Voting for Collective Decision-making in Continuous Spaces
Authors:
Nikhil Garg,
Vijay Kamble,
Ashish Goel,
David Marn,
Kamesh Munagala
Abstract:
Many societal decision problems lie in high-dimensional continuous spaces not amenable to the voting techniques common for their discrete or single-dimensional counterparts. These problems are typically discretized before running an election or decided upon through negotiation by representatives. We propose a algorithm called {\sc Iterative Local Voting} for collective decision-making in this sett…
▽ More
Many societal decision problems lie in high-dimensional continuous spaces not amenable to the voting techniques common for their discrete or single-dimensional counterparts. These problems are typically discretized before running an election or decided upon through negotiation by representatives. We propose a algorithm called {\sc Iterative Local Voting} for collective decision-making in this setting. In this algorithm, voters are sequentially sampled and asked to modify a candidate solution within some local neighborhood of its current value, as defined by a ball in some chosen norm, with the size of the ball shrinking at a specified rate.
We first prove the convergence of this algorithm under appropriate choices of neighborhoods to Pareto optimal solutions with desirable fairness properties in certain natural settings: when the voters' utilities can be expressed in terms of some form of distance from their ideal solution, and when these utilities are additively decomposable across dimensions. In many of these cases, we obtain convergence to the societal welfare maximizing solution.
We then describe an experiment in which we test our algorithm for the decision of the U.S. Federal Budget on Mechanical Turk with over 2,000 workers, employing neighborhoods defined by $\mathcal{L}^1, \mathcal{L}^2$ and $\mathcal{L}^\infty$ balls. We make several observations that inform future implementations of such a procedure.
△ Less
Submitted 27 October, 2018; v1 submitted 25 February, 2017;
originally announced February 2017.
-
Spectral Evolution in High Redshift Quasars from the Final BOSS Sample
Authors:
Trey W. Jensen,
M. Vivek,
Kyle S. Dawson,
Scott F. Anderson,
Julian Bautista,
Dmitry Bizyaev,
William N. Brandt,
Joel R. Brownstein,
Paul Green,
David W. Harris,
Vikrant Kamble,
Ian D. McGreer,
Andrea Merloni,
Adam Myers,
Daniel Oravetz,
Kaike Pan,
Isabelle Pâris,
Donald P. Schneider,
Audrey Simmons,
Nao Suzuki
Abstract:
We report on the diversity in quasar spectra from the Baryon Oscillation Spectroscopic Survey. After filtering the spectra to mitigate selection effects and Malmquist bias associated with a nearly flux-limited sample, we create high signal-to-noise ratio composite spectra from 58,656 quasars (2.1 \le z \le 3.5), binned by luminosity, spectral index, and redshift. With these composite spectra, we c…
▽ More
We report on the diversity in quasar spectra from the Baryon Oscillation Spectroscopic Survey. After filtering the spectra to mitigate selection effects and Malmquist bias associated with a nearly flux-limited sample, we create high signal-to-noise ratio composite spectra from 58,656 quasars (2.1 \le z \le 3.5), binned by luminosity, spectral index, and redshift. With these composite spectra, we confirm the traditional Baldwin effect (BE, i.e., the anticorrelation of C IV equivalent width (EW) and luminosity) that follows the relation W_λ\propto L^{β_w} with slope β_w = -0.35 \pm 0.004, -0.35 \pm 0.005, and -0.41 \pm 0.005 for z = 2.25, 2.46, and 2.84, respectively. In addition to the redshift evolution in the slope of the BE, we find redshift evolution in average quasar spectral features at fixed luminosity. The spectroscopic signature of the redshift evolution is correlated at 98% with the signature of varying luminosity, indicating that they arise from the same physical mechanism. At a fixed luminosity, the average C IV FWHM decreases with increasing redshift and is anti-correlated with C IV EW. The spectroscopic signature associated with C IV FWHM suggests that the trends in luminosity and redshift are likely caused by a superposition of effects that are related to black hole mass and Eddington ratio. The redshift evolution is the consequence of a changing balance between these two quantities as quasars evolve toward a population with lower typical accretion rates at a given black hole mass.
△ Less
Submitted 27 November, 2016;
originally announced November 2016.
-
An Approximate Dynamic Programming Approach to Adversarial Online Learning
Authors:
Vijay Kamble,
Patrick Loiseau,
Jean Walrand
Abstract:
We describe an approximate dynamic programming (ADP) approach to compute approximations of the optimal strategies and of the minimal losses that can be guaranteed in discounted repeated games with vector-valued losses. Such games prominently arise in the analysis of regret in repeated decision-making in adversarial environments, also known as adversarial online learning. At the core of our approac…
▽ More
We describe an approximate dynamic programming (ADP) approach to compute approximations of the optimal strategies and of the minimal losses that can be guaranteed in discounted repeated games with vector-valued losses. Such games prominently arise in the analysis of regret in repeated decision-making in adversarial environments, also known as adversarial online learning. At the core of our approach is a characterization of the lower Pareto frontier of the set of expected losses that a player can guarantee in these games as the unique fixed point of a set-valued dynamic programming operator. When applied to the problem of regret minimization with discounted losses, our approach yields algorithms that achieve markedly improved performance bounds compared to off-the-shelf online learning algorithms like Hedge. These results thus suggest the significant potential of ADP-based approaches in adversarial online learning.
△ Less
Submitted 26 October, 2020; v1 submitted 16 March, 2016;
originally announced March 2016.
-
Matching while Learning
Authors:
Ramesh Johari,
Vijay Kamble,
Yash Kanoria
Abstract:
We consider the problem faced by a service platform that needs to match limited supply with demand but also to learn the attributes of new users in order to match them better in the future. We introduce a benchmark model with heterogeneous "workers" (demand) and a limited supply of "jobs" that arrive over time. Job types are known to the platform, but worker types are unknown and must be learned b…
▽ More
We consider the problem faced by a service platform that needs to match limited supply with demand but also to learn the attributes of new users in order to match them better in the future. We introduce a benchmark model with heterogeneous "workers" (demand) and a limited supply of "jobs" that arrive over time. Job types are known to the platform, but worker types are unknown and must be learned by observing match outcomes. Workers depart after performing a certain number of jobs. The expected payoff from a match depends on the pair of types and the goal is to maximize the steady-state rate of accumulation of payoff. Though we use terminology inspired by labor markets, our framework applies more broadly to platforms where a limited supply of heterogeneous products is matched to users over time.
Our main contribution is a complete characterization of the structure of the optimal policy in the limit that each worker performs many jobs. The platform faces a trade-off for each worker between myopically maximizing payoffs (exploitation) and learning the type of the worker (exploration). This creates a multitude of multi-armed bandit problems, one for each worker, coupled together by the constraint on availability of jobs of different types (capacity constraints). We find that the platform should estimate a shadow price for each job type, and use the payoffs adjusted by these prices, first, to determine its learning goals and then, for each worker, (i) to balance learning with payoffs during the "exploration phase," and (ii) to myopically match after it has achieved its learning goals during the "exploitation phase."
△ Less
Submitted 5 August, 2020; v1 submitted 15 March, 2016;
originally announced March 2016.
-
The SDSS-IV extended Baryon Oscillation Spectroscopic Survey: Overview and Early Data
Authors:
Kyle S. Dawson,
Jean-Paul Kneib,
Will J. Percival,
Shadab Alam,
Franco D. Albareti,
Scott F. Anderson,
Eric Armengaud,
Eric Aubourg,
Stephen Bailey,
Julian E. Bautista,
Andreas A. Berlind,
Matthew A. Bershady,
Florian Beutler,
Dmitry Bizyaev,
Michael R. Blanton,
Michael Blomqvist,
Adam S. Bolton,
Jo Bovy,
W. N. Brandt,
Jon Brinkmann,
Joel R. Brownstein,
Etienne Burtin,
N. G. Busca,
Zheng Cai,
Chia-Hsun Chuang
, et al. (121 additional authors not shown)
Abstract:
The Extended Baryon Oscillation Spectroscopic Survey (eBOSS) will conduct novel cosmological observations using the BOSS spectrograph at Apache Point Observatory. Observations will be simultaneous with the Time Domain Spectroscopic Survey (TDSS) designed for variability studies and the Spectroscopic Identification of eROSITA Sources (SPIDERS) program designed for studies of X-ray sources. eBOSS wi…
▽ More
The Extended Baryon Oscillation Spectroscopic Survey (eBOSS) will conduct novel cosmological observations using the BOSS spectrograph at Apache Point Observatory. Observations will be simultaneous with the Time Domain Spectroscopic Survey (TDSS) designed for variability studies and the Spectroscopic Identification of eROSITA Sources (SPIDERS) program designed for studies of X-ray sources. eBOSS will use four different tracers to measure the distance-redshift relation with baryon acoustic oscillations (BAO). Using more than 250,000 new, spectroscopically confirmed luminous red galaxies at a median redshift z=0.72, we project that eBOSS will yield measurements of $d_A(z)$ to an accuracy of 1.2% and measurements of H(z) to 2.1% when combined with the z>0.6 sample of BOSS galaxies. With ~195,000 new emission line galaxy redshifts, we expect BAO measurements of $d_A(z)$ to an accuracy of 3.1% and H(z) to 4.7% at an effective redshift of z= 0.87. A sample of more than 500,000 spectroscopically-confirmed quasars will provide the first BAO distance measurements over the redshift range 0.9<z<2.2, with expected precision of 2.8% and 4.2% on $d_A(z)$ and H(z), respectively. Finally, with 60,000 new quasars and re-observation of 60,000 quasars known from BOSS, we will obtain new Lyman-alpha forest measurements at redshifts z>2.1; these new data will enhance the precision of $d_A(z)$ and H(z) by a factor of 1.44 relative to BOSS. Furthermore, eBOSS will provide improved tests of General Relativity on cosmological scales through redshift-space distortion measurements, improved tests for non-Gaussianity in the primordial density field, and new constraints on the summed mass of all neutrino species. Here, we provide an overview of the cosmological goals, spectroscopic target sample, demonstration of spectral quality from early data, and projected cosmological constraints from eBOSS.
△ Less
Submitted 5 January, 2016; v1 submitted 18 August, 2015;
originally announced August 2015.
-
The Square Root Agreement Rule for Incentivizing Truthful Feedback on Online Platforms
Authors:
Vijay Kamble,
Nihar Shah,
David Marn,
Abhay Parekh,
Kannan Ramachandran
Abstract:
A major challenge in obtaining evaluations of products or services on e-commerce platforms is eliciting informative responses in the absence of verifiability. This paper proposes the Square Root Agreement Rule (SRA): a simple reward mechanism that incentivizes truthful responses to objective evaluations on such platforms. In this mechanism, an agent gets a reward for an evaluation only if her answ…
▽ More
A major challenge in obtaining evaluations of products or services on e-commerce platforms is eliciting informative responses in the absence of verifiability. This paper proposes the Square Root Agreement Rule (SRA): a simple reward mechanism that incentivizes truthful responses to objective evaluations on such platforms. In this mechanism, an agent gets a reward for an evaluation only if her answer matches that of her peer, where this reward is inversely proportional to a popularity index of the answer. This index is defined to be the square root of the empirical frequency at which any two agents performing the same evaluation agree on the particular answer across evaluations of similar entities operating on the platform. Rarely agreed-upon answers thus earn a higher reward than answers for which agreements are relatively more common.
We show that in the many tasks regime, the truthful equilibrium under SRA is strictly payoff-dominant across large classes of natural equilibria that could arise in these settings, thus increasing the likelihood of its adoption. While there exist other mechanisms achieving such guarantees, they either impose additional assumptions on the response distribution that are not generally satisfied for objective evaluations or they incentivize truthful behavior only if each agent performs a prohibitively large number of evaluations and commits to using the same strategy for each evaluation. SRA is the first known incentive mechanism satisfying such guarantees without imposing any such requirements. Moreover, our empirical findings demonstrate the robustness of the incentive properties of SRA in the presence of mild subjectivity or observational biases in the responses. These properties make SRA uniquely attractive for administering reward-based incentive schemes (e.g., rebates, discounts, reputation scores, etc.) on online platforms.
△ Less
Submitted 24 February, 2022; v1 submitted 24 July, 2015;
originally announced July 2015.
-
Sequential Relevance Maximization with Binary Feedback
Authors:
Vijay Kamble,
Nadia Fawaz,
Fernando Silveira
Abstract:
Motivated by online settings where users can provide explicit feedback about the relevance of products that are sequentially presented to them, we look at the recommendation process as a problem of dynamically optimizing this relevance feedback. Such an algorithm optimizes the fine tradeoff between presenting the products that are most likely to be relevant, and learning the preferences of the use…
▽ More
Motivated by online settings where users can provide explicit feedback about the relevance of products that are sequentially presented to them, we look at the recommendation process as a problem of dynamically optimizing this relevance feedback. Such an algorithm optimizes the fine tradeoff between presenting the products that are most likely to be relevant, and learning the preferences of the user so that more relevant recommendations can be made in the future.
We assume a standard predictive model inspired by collaborative filtering, in which a user is sampled from a distribution over a set of possible types. For every product category, each type has an associated relevance feedback that is assumed to be binary: the category is either relevant or irrelevant. Assuming that the user stays for each additional recommendation opportunity with probability $β$ independent of the past, the problem is to find a policy that maximizes the expected number of recommendations that are deemed relevant in a session.
We analyze this problem and prove key structural properties of the optimal policy. Based on these properties, we first present an algorithm that strikes a balance between recursion and dynamic programming to compute this policy. We further propose and analyze two heuristic policies: a `farsighted' greedy policy that attains at least $1-β$ factor of the optimal payoff, and a naive greedy policy that attains at least $\frac{1-β}{1+β}$ factor of the optimal payoff in the worst case. Extensive simulations show that these heuristics are very close to optimal in practice.
△ Less
Submitted 6 March, 2015;
originally announced March 2015.
-
Monotonic Preference Aggregation Mechanisms for Purchasing a Shareable Resource
Authors:
Vijay Kamble,
Jean Walrand
Abstract:
Situations where a group of agents come together to jointly buy a resource that they individually cannot afford to buy are commonly observed in markets. For example in the US market for radio spectrum, a recent proposal invited small firms who would benefit from gaining additional access to spectrum to jointly submit bids for blocks of spectrum with the idea that its utilization could be shared. I…
▽ More
Situations where a group of agents come together to jointly buy a resource that they individually cannot afford to buy are commonly observed in markets. For example in the US market for radio spectrum, a recent proposal invited small firms who would benefit from gaining additional access to spectrum to jointly submit bids for blocks of spectrum with the idea that its utilization could be shared. In such a scenario, the problem is to design a mechanism that truthfully elicits and aggregates the privately held preferences of these agents, and enables them to act as a single decision-making body in order to participate in the market. In this paper, we design a class of mechanisms called monotonic aggregation mechanisms that achieves this under a specific setting. We assume that the resource is being sold in a sealed-bid second-price auction that solicits bids for the entire resource. Our mechanism truthfully elicits utility functions from the buyers, prescribes a joint bid, and prescribes a division of the payment and the resource in the event that they win the resource in the auction. This mechanism further satisfies a popular notion of collusion-resistance known as coalition-strategyproofness. We give two explicit examples of this generic class for the case where the utility functions of the buyers are non-decreasing and concave.
△ Less
Submitted 6 March, 2015; v1 submitted 28 July, 2014;
originally announced July 2014.
-
Approximately Optimal Scheduling of an M/G/1 Queue with Heavy Tails
Authors:
Vijay Kamble,
Jean Walrand
Abstract:
Distributions with a heavy tail are difficult to estimate. If the design of a scheduling policy is sensitive to the details of heavy tail distributions of the service times, an approximately optimal solution is difficult to obtain. This paper shows that the optimal scheduling of an M/G/1 queue with heavy tailed service times does not present this difficulty and that an approximately optimal strate…
▽ More
Distributions with a heavy tail are difficult to estimate. If the design of a scheduling policy is sensitive to the details of heavy tail distributions of the service times, an approximately optimal solution is difficult to obtain. This paper shows that the optimal scheduling of an M/G/1 queue with heavy tailed service times does not present this difficulty and that an approximately optimal strategy can be derived by truncating the distributions.
△ Less
Submitted 24 July, 2015; v1 submitted 28 February, 2013;
originally announced March 2013.