-
Heaps' Law in GPT-Neo Large Language Model Emulated Corpora
Authors:
Uyen Lai,
Gurjit S. Randhawa,
Paul Sheridan
Abstract:
Heaps' law is an empirical relation in text analysis that predicts vocabulary growth as a function of corpus size. While this law has been validated in diverse human-authored text corpora, its applicability to large language model generated text remains unexplored. This study addresses this gap, focusing on the emulation of corpora using the suite of GPT-Neo large language models. To conduct our i…
▽ More
Heaps' law is an empirical relation in text analysis that predicts vocabulary growth as a function of corpus size. While this law has been validated in diverse human-authored text corpora, its applicability to large language model generated text remains unexplored. This study addresses this gap, focusing on the emulation of corpora using the suite of GPT-Neo large language models. To conduct our investigation, we emulated corpora of PubMed abstracts using three different parameter sizes of the GPT-Neo model. Our emulation strategy involved using the initial five words of each PubMed abstract as a prompt and instructing the model to expand the content up to the original abstract's length. Our findings indicate that the generated corpora adhere to Heaps' law. Interestingly, as the GPT-Neo model size grows, its generated vocabulary increasingly adheres to Heaps' law as as observed in human-authored text. To further improve the richness and authenticity of GPT-Neo outputs, future iterations could emphasize enhancing model size or refining the model architecture to curtail vocabulary repetition.
△ Less
Submitted 10 November, 2023;
originally announced November 2023.
-
Low-pressure THGEM-based operation with Ne+H2 Penning mixtures
Authors:
J. S. Randhawa,
T. Ahn,
J. J. Kolata,
P. O Malley,
A. Ontiveros
Abstract:
The operation of Thick Gas Electron Multipliers (THGEMs) in Time Projection Chambers (TPCs) using various gas mixtures has applications in various nuclear and particle physics experiments. Of particular interest in low-energy nuclear physics is study of nuclear reactions involving Ne isotopes. These reactions can be studied using Ne-based gas mixtures at low pressures in TPCs used as active target…
▽ More
The operation of Thick Gas Electron Multipliers (THGEMs) in Time Projection Chambers (TPCs) using various gas mixtures has applications in various nuclear and particle physics experiments. Of particular interest in low-energy nuclear physics is study of nuclear reactions involving Ne isotopes. These reactions can be studied using Ne-based gas mixtures at low pressures in TPCs used as active targets for radioactive beams. We report on the low-pressure operation of THGEMs in Ne + H2 gas mixtures. We show that, since the Ne+H2 forms a Penning pair, higher gains with THGEMs are achievable compared to pure neon gas. Moreover, H2 acts as a quench gas allowing for higher THGEMs voltages while producing minimal background in reactions such as fusion compared to carbon-based neon gas mixtures. Detailed electron transport and amplification simulations have been performed and they qualitatively agree with the increased gain H2 provides in the Ne:H2 mixture. The higher THGEM gains that are achieved with a Ne:H2 mixture will enhance the study of Ne-based reactions in active-target detectors that have high-granularity pad planes, leading to higher spatial resolution heavy-ion track data.
△ Less
Submitted 8 June, 2022; v1 submitted 5 March, 2022;
originally announced March 2022.
-
The role of low-lying resonances for $^{10}$Be(p,$α$) reaction rate and implications for the formation of the Solar System
Authors:
A. Sieverding,
J. S. Randhawa,
D. Zetterberg,
R. J. deBoer,
T. Ahn,
R. Mancino,
G. Martinez-Pinedo,
W. R. Hix
Abstract:
Evidence for the presence of short-lived radioactive isotopes when the Solar System formed is preserved in meteorites, providing insights into the conditions at the birth of our Sun. A low-mass core-collapse supernova had been postulated as a candidate for the origin of $^{10}$Be, reinforcing the idea that a supernova triggered the formation of the Solar System. We present a detailed study of the…
▽ More
Evidence for the presence of short-lived radioactive isotopes when the Solar System formed is preserved in meteorites, providing insights into the conditions at the birth of our Sun. A low-mass core-collapse supernova had been postulated as a candidate for the origin of $^{10}$Be, reinforcing the idea that a supernova triggered the formation of the Solar System. We present a detailed study of the production of $^{10}$Be by the $ν$ process in supernovae, which is very sensitive to the reaction rate of the major destruction channel, $^{10}$Be(p,$α$)$^{7}$Li. With data from recent nuclear experiments that show the presence of a resonant state in $^{11}$B at $\approx$~193 keV, we derive new values for the $^{10}$Be(p,$α$)$^{7}$Li reaction rate which are significantly higher than previous estimates. We show that, with the new $^{10}$Be(p,$α$)$^{7}$Li reaction rate, a low mass CCSN is unlikely to produce enough $^{10}$Be to explain the observed $^{10}$Be/ $^{9}$Be ratio in meteorites, even for a wide range of neutrino spectra considered in our models. These findings point towards spallation reactions induced by solar energetic particles in the early Solar System as the origin of $^{10}$Be.
△ Less
Submitted 13 June, 2022; v1 submitted 12 March, 2022;
originally announced March 2022.
-
Proton inelastic scattering reveals deformation in $^8$He
Authors:
M. Holl,
R. Kanungo,
Z. H. Sun,
G. Hagen,
J. A. Lay,
A. M. Moro,
P. Navrátil,
T. Papenbrock,
M. Alcorta,
D. Connolly,
B. Davids,
A. Diaz Varela,
M. Gennari,
G. Hackman,
J. Henderson,
S. Ishimoto,
A. I. Kilic,
R. Krücken,
A. Lennarz,
J. Liang,
J. Measures,
W. Mittig,
O. Paetkau,
A. Psaltis,
S. Quaglioni
, et al. (5 additional authors not shown)
Abstract:
A measurement of proton inelastic scattering of $^8$He at $8.25A$~MeV at TRIUMF shows a resonance at 3.54(6)~MeV with a width of 0.89(11)~MeV. The energy of the state is in good agreement with coupled cluster and no-core shell model with continuum calculations, with the latter successfully describing the measured resonance width as well. Its differential cross section analyzed with phenomenologica…
▽ More
A measurement of proton inelastic scattering of $^8$He at $8.25A$~MeV at TRIUMF shows a resonance at 3.54(6)~MeV with a width of 0.89(11)~MeV. The energy of the state is in good agreement with coupled cluster and no-core shell model with continuum calculations, with the latter successfully describing the measured resonance width as well. Its differential cross section analyzed with phenomenological collective excitation form factor and microscopic coupled reaction channels framework consistently reveals a large deformation parameter $β_2$ = 0.40(3), consistent with no-core shell model predictions of a large neutron deformation. This deformed double-closed shell at the neutron drip-line opens a new paradigm.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
First direct measurement of $^{59}$Cu(p,$α$)$^{56}$Ni: A step towards constraining the Ni-Cu cycle in the Cosmos
Authors:
J. S. Randhawa,
R. Kanungo,
J. Refsgaard,
P. Mohr,
T. Ahn,
M. Alcorta,
C. Andreoiu,
S. S. Bhattacharjee,
B. Davids,
G. Christian,
A. A. Chen,
R. Coleman,
P. Garrett,
G. F. Grinyer,
E. Gyabeng Fuakye,
G. Hackman,
R. Jain,
K. Kapoor,
R. Krücken,
A. Laffoley,
A. Lennarz,
J. Liang,
Z. Meisel,
N. Nikhil,
A. Psaltis
, et al. (12 additional authors not shown)
Abstract:
Reactions on the proton-rich nuclides drive the nucleosynthesis in Core-Collapse Supernovae (CCSNe) and in X-ray bursts (XRBs). CCSNe eject the nucleosynthesis products to the interstellar medium and hence are a potential inventory of p-nuclei, whereas in XRBs nucleosynthesis powers the light curves. In both astrophysical sites the Ni-Cu cycle, which features a competition between $^{59}$Cu(p,$α$)…
▽ More
Reactions on the proton-rich nuclides drive the nucleosynthesis in Core-Collapse Supernovae (CCSNe) and in X-ray bursts (XRBs). CCSNe eject the nucleosynthesis products to the interstellar medium and hence are a potential inventory of p-nuclei, whereas in XRBs nucleosynthesis powers the light curves. In both astrophysical sites the Ni-Cu cycle, which features a competition between $^{59}$Cu(p,$α$)$^{56}$Ni and $^{59}$Cu(p,$γ$)$^{60}$Zn, could potentially halt the production of heavier elements. Here, we report the first direct measurement of $^{59}$Cu(p,$α$)$^{56}$Ni using a re-accelerated $^{59}$Cu beam and cryogenic solid hydrogen target. Our results show that the reaction proceeds predominantly to the ground state of $^{56}$Ni and the experimental rate has been found to be lower than Hauser-Feshbach-based statistical predictions. New results hint that the $νp$-process could operate at higher temperatures than previously inferred and therefore remains a viable site for synthesizing the heavier elements.
△ Less
Submitted 12 July, 2021;
originally announced July 2021.
-
The Notre-Dame Cube: An active-target time-projection chamber for radioactive beam experiments and detector development
Authors:
T. Ahn,
J. S. Randhawa,
S. Aguilar,
D. Blankstein,
L. Delgado,
N. Dixneuf,
S. L. Henderson,
W. Jackson,
L. Jensen,
S. **,
J. Koci,
J. J. Kolata,
J. Lai,
J. Levano,
X. Li,
A. Mubarak,
P. D. O'Malley,
S. Rameriz Martin,
M. Renaud,
M. Z. Serikow,
A. Tollefson,
J. Wilson,
L. Yan
Abstract:
Active-target detectors have the potential to address the difficulties associated with the low intensities of radioactive beams. We have developed an active-target detector, the Notre Dame Cube (ND-Cube), to perform experiments with radioactive beams produced at $\mathit{TwinSol}$ and to aid in the development of active-target techniques. Various aspects of the ND-Cube and its design were characte…
▽ More
Active-target detectors have the potential to address the difficulties associated with the low intensities of radioactive beams. We have developed an active-target detector, the Notre Dame Cube (ND-Cube), to perform experiments with radioactive beams produced at $\mathit{TwinSol}$ and to aid in the development of active-target techniques. Various aspects of the ND-Cube and its design were characterized. The ND-Cube was commissioned with a $^{7}$Li beam for measuring $^{40}$Ar + $^{7}$Li fusion reaction cross sections and investigating $^{7}$Li($α$,$α$)$^{7}$Li scattering events. The ND-Cube will be used to study a range of reactions using light radioactive ions produced at low energy.
△ Less
Submitted 23 June, 2021;
originally announced June 2021.
-
A technique for the study of (p,n) reactions with unstable isotopes at energies relevant to astrophysics
Authors:
P. Gastis,
G. Perdikakis,
G. P. A. Berg,
A. C. Dombos,
A. Estrade,
A. Falduto,
M. Horoi,
S. N. Liddick,
S. Lipschutz,
S. Lyons,
F. Montes,
A. Palmisano,
J. Pereira,
J. S. Randhawa,
T. Redpath,
M. Redshaw,
J. Schmitt,
J. R. Sheehan,
M. K. Smith,
P. Tsintari,
A. C. C. Villari,
K. Wang,
R. G. T. Zegers
Abstract:
We have developed and tested an experimental technique for the measurement of low-energy (p,n) reactions in inverse kinematics relevant to nuclear astrophysics. The proposed setup is located at the ReA3 facility at the National Superconducting Cyclotron Laboratory. In the current approach, we operate the beam-transport line in ReA3 as a recoil separator while tagging the outgoing neutrons from the…
▽ More
We have developed and tested an experimental technique for the measurement of low-energy (p,n) reactions in inverse kinematics relevant to nuclear astrophysics. The proposed setup is located at the ReA3 facility at the National Superconducting Cyclotron Laboratory. In the current approach, we operate the beam-transport line in ReA3 as a recoil separator while tagging the outgoing neutrons from the (p,n) reactions with the low-energy neutron detector array (LENDA). The developed technique was verified by using the $^{40}$Ar(p,n)$^{40}$K reaction as a probe. The results of the proof-of-principle experiment with the $^{40}$Ar beam show that cross-section measurements within an uncertainty of $\sim$25\% are feasible with count rates up to 7 counts/mb/pnA/s. In this article, we give a detailed description of the experimental setup, and present the analysis method and results from the test experiment. Future plans on using the technique in experiments with the separator for capture reactions (SECAR) that is currently being commissioned are also discussed.
△ Less
Submitted 16 July, 2020; v1 submitted 27 April, 2020;
originally announced April 2020.
-
Optimal anytime regret with two experts
Authors:
Nicholas J. A. Harvey,
Christopher Liaw,
Edwin Perkins,
Sikander Randhawa
Abstract:
We consider the classical problem of prediction with expert advice. In the fixed-time setting, where the time horizon is known in advance, algorithms that achieve the optimal regret are known when there are two, three, or four experts or when the number of experts is large. Much less is known about the problem in the anytime setting, where the time horizon is not known in advance. No minimax optim…
▽ More
We consider the classical problem of prediction with expert advice. In the fixed-time setting, where the time horizon is known in advance, algorithms that achieve the optimal regret are known when there are two, three, or four experts or when the number of experts is large. Much less is known about the problem in the anytime setting, where the time horizon is not known in advance. No minimax optimal algorithm was previously known in the anytime setting, regardless of the number of experts. Even for the case of two experts, Luo and Schapire have left open the problem of determining the optimal algorithm.
We design the first minimax optimal algorithm for minimizing regret in the anytime setting. We consider the case of two experts, and prove that the optimal regret is $γ\sqrt{t} / 2$ at all time steps $t$, where $γ$ is a natural constant that arose 35 years ago in studying fundamental properties of Brownian motion. The algorithm is designed by considering a continuous analogue of the regret problem, which is solved using ideas from stochastic calculus.
△ Less
Submitted 26 August, 2021; v1 submitted 20 February, 2020;
originally announced February 2020.
-
First direct measurement of $^{22}$Mg($α$,p)$^{25}$Al and implications for X-ray burst model-observation comparisons
Authors:
J. S. Randhawa,
Y. Ayyad,
W. Mittig,
Z. Meisel,
T. Ahn,
S. Aguilar,
H. Alvarez-Pol,
D. W. Bardayan,
D. Bazin,
S. Beceiro-Novo,
L. Carpenter,
M. Cortesi,
D. Cortina-Gil,
D. Blankstein,
P. Gastis,
M. Hall,
S. Henderson,
J. J. Kolata,
T. Mijatovic,
F. Ndayisabye,
P. O Malley,
J. Pereira,
A. Pierre,
H. Robert,
C. Santamaria
, et al. (4 additional authors not shown)
Abstract:
Type-I X-ray burst (XRB) light curves are sensitive to the model's nuclear input and consequently affects the model-observation comparisons. $^{22}$Mg($α$,p)$^{25}$Al is among the most important reactions which directly impact the XRB light curve. We report the first direct measurement of $^{22}$Mg($α$,p)$^{25}$Al using the Active Target Time Projection Chamber. XRB light curve model-observation c…
▽ More
Type-I X-ray burst (XRB) light curves are sensitive to the model's nuclear input and consequently affects the model-observation comparisons. $^{22}$Mg($α$,p)$^{25}$Al is among the most important reactions which directly impact the XRB light curve. We report the first direct measurement of $^{22}$Mg($α$,p)$^{25}$Al using the Active Target Time Projection Chamber. XRB light curve model-observation comparison for the source $\tt{GS 1826-24}$ using new reaction rate implies a less-compact neutron star than previously inferred. Additionally, our result removes an important uncertainty in XRB model calculations that previously hindered extraction of the neutron star compactness.
△ Less
Submitted 26 February, 2020; v1 submitted 16 January, 2020;
originally announced January 2020.
-
Simple and optimal high-probability bounds for strongly-convex stochastic gradient descent
Authors:
Nicholas J. A. Harvey,
Christopher Liaw,
Sikander Randhawa
Abstract:
We consider stochastic gradient descent algorithms for minimizing a non-smooth, strongly-convex function. Several forms of this algorithm, including suffix averaging, are known to achieve the optimal $O(1/T)$ convergence rate in expectation. We consider a simple, non-uniform averaging strategy of Lacoste-Julien et al. (2011) and prove that it achieves the optimal $O(1/T)$ convergence rate with hig…
▽ More
We consider stochastic gradient descent algorithms for minimizing a non-smooth, strongly-convex function. Several forms of this algorithm, including suffix averaging, are known to achieve the optimal $O(1/T)$ convergence rate in expectation. We consider a simple, non-uniform averaging strategy of Lacoste-Julien et al. (2011) and prove that it achieves the optimal $O(1/T)$ convergence rate with high probability. Our proof uses a recently developed generalization of Freedman's inequality. Finally, we compare several of these algorithms experimentally and show that this non-uniform averaging strategy outperforms many standard techniques, and with smaller variance.
△ Less
Submitted 2 September, 2019;
originally announced September 2019.
-
Spallation-altered accreted compositions for X-ray bursts: Impact on ignition conditions and burst ashes
Authors:
J. S. Randhawa,
Z. Meisel,
S. A. Giuliani,
H. Schatz,
B. S. Meyer,
K. Ebinger,
A. A. Hood,
R. Kanungo
Abstract:
Dependable predictions of the X-ray burst ashes and light curves require a stringent constraint on the composition of the accreted material as an input parameter. Lower metallicity models are generally based on a metal deficient donor and all metals are summed up in CNO abundances or solar metal distribution is assumed. In this work, we study the alteration of accreted composition due to spallatio…
▽ More
Dependable predictions of the X-ray burst ashes and light curves require a stringent constraint on the composition of the accreted material as an input parameter. Lower metallicity models are generally based on a metal deficient donor and all metals are summed up in CNO abundances or solar metal distribution is assumed. In this work, we study the alteration of accreted composition due to spallation in the atmosphere of accreting neutron stars considering a cascading destruction process. We find that the inclusion of the cascading process brings the replenishment of CNO elements and overall survival probability is higher compared to isolated destruction of CNO elements. Spallation model provides the distribution of metals as a function of mass accretion rate. Multi-zone X-ray burst models calculated with reduced metallicities have enhanced abundances for high-mass nuclei in X-ray burst ashes. The increased metallicity due to the replenishment of CNO elements changes the composition of burst ashes compared to lower metallicity conditions. This will modify the thermal and compositional structure of accreted neutron star crusts.
△ Less
Submitted 20 August, 2019;
originally announced August 2019.
-
Development of the TIP-HOLE gas avalanche structure for nuclear physics/astrophysics applications with radioactive isotope beams: preliminary results
Authors:
Jaspreet Singh Randhawa,
Marco Cortesi,
Wolfgang Mittig,
Thomas Wierzbicki,
Alejandro Gomez
Abstract:
We discuss the operational principle and performance of new micro-pattern gaseous detectors based on the multi-layer Thick Gaseous Electron Multiplier (M-THGEM) concept coupled to a needle-like anode. The new gas avalanche structure aims at high-gain operation in nuclear physics and nuclear astrophysics applications with radioactive isotope beams. It is thereafter named TIP-HOLE gas amplifier, and…
▽ More
We discuss the operational principle and performance of new micro-pattern gaseous detectors based on the multi-layer Thick Gaseous Electron Multiplier (M-THGEM) concept coupled to a needle-like anode. The new gas avalanche structure aims at high-gain operation in nuclear physics and nuclear astrophysics applications with radioactive isotope beams. It is thereafter named TIP-HOLE gas amplifier, and consists of a THGEM or a two-layers M-THGEM mounted in a WELL configuration. The avalanche electrodes are collected by thin conductive needles (with up to a few ten um radius and a height of 100 um), located at the center of the hole and acting as point-like anode. The bottom area of the needle may be surrounded by a cylindrical cathode strip in order to increase the electron collection efficiency. The electric field lines from the drift region above the M-THGEM are focused into the holes, and then forced to converge on the needle tip. An extremely high field is reached at the top of the needle, creating a point-like avalanche process. Stable, high-gain operations in a wide range of pressures may be achieved at relatively low operational voltage, even in pure quencher gas at atmospheric pressure (e.g. pure isobutene). The TIP-HOLE structure may be produced by the innovative scalable additive manufacturing technology for large-area, multiple-layer printed circuit boards, recently developed by the UHV technology company (USA) and discussed for the first time in this work.
△ Less
Submitted 6 August, 2019; v1 submitted 16 July, 2019;
originally announced July 2019.
-
Beam induced space-charge effects in Time Projection Chambers in low-energy nuclear physics experiments
Authors:
J. S. Randhawa,
M. Cortesi,
Y. Ayyad,
W. Mittig,
T. Ahn,
D. Bazin,
S. Beceiro-Novo,
L. Carpenter,
K. J. Cook,
M. Dasgupta,
S. Henderson,
D. J. Hinde,
J. J. Kolata,
J. Sammut,
C. Santamaria,
N. Watwood,
A. Yeck
Abstract:
Tracking capabilities in Time Projection Chambers (TPCs) are strongly dictated by the homogeneity of the drift field. Ion back-flow in various gas detectors, mainly induced by the secondary ionization processes during amplification, has long been known as a source of drift field distortion. Here, we report on beam-induced space-charge effects from the primary ionization process in the drift region…
▽ More
Tracking capabilities in Time Projection Chambers (TPCs) are strongly dictated by the homogeneity of the drift field. Ion back-flow in various gas detectors, mainly induced by the secondary ionization processes during amplification, has long been known as a source of drift field distortion. Here, we report on beam-induced space-charge effects from the primary ionization process in the drift region in low-energy nuclear physics experiment with Active Target Time Projection Chamber (AT-TPC). A qualitative explanation of the observed effects is provided using detailed electron transport simulations. As ion mobility is a crucial factor in the space-charge effects, the need for a careful optimization of gas properties is highlighted. The impact of track distortion on tracking algorithm performance is also discussed.
△ Less
Submitted 16 July, 2019; v1 submitted 15 July, 2019;
originally announced July 2019.
-
Direct observation of proton emission in 11Be
Authors:
Y. Ayyad,
B. Olaizola,
W. Mittig,
G. Potel,
V. Zelevinsky,
M. Horoi,
S. Beceiro-Novo,
M. Alcorta,
C. Andreoiu,
T. Ahn,
M. Anholm,
L. Atar,
A. Babu,
D. Bazin,
N. Bernier,
S. S. Bhattacharjee,
M. Bowry,
R. Caballero-Folch,
M. Cortesi,
C. Dalitz,
E. Dunling,
A. B. Garnsworthy,
M. Holl,
B. Kootte,
K. G. Leach
, et al. (8 additional authors not shown)
Abstract:
The elusive $β^-\text{p}^+$ decay was observed in $^{11}$Be by directly measuring the emitted protons and their energy distribution for the first time with the prototype Active Target Time Projection Chamber (pAT-TPC) in an experiment performed at ISAC-TRIUMF. The measured $β^-\text{p}^+$ branching ratio is orders of magnitude larger than any previous theoretical model predicted. This can be expla…
▽ More
The elusive $β^-\text{p}^+$ decay was observed in $^{11}$Be by directly measuring the emitted protons and their energy distribution for the first time with the prototype Active Target Time Projection Chamber (pAT-TPC) in an experiment performed at ISAC-TRIUMF. The measured $β^-\text{p}^+$ branching ratio is orders of magnitude larger than any previous theoretical model predicted. This can be explained by the presence of a narrow resonance in $^{11}$B above the proton separation energy.
△ Less
Submitted 24 September, 2019; v1 submitted 28 June, 2019;
originally announced July 2019.
-
The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue
Authors:
Hu Fu,
Christopher Liaw,
Sikander Randhawa
Abstract:
Bulow and Klemperer's well-known result states that, in a single-item auction where the $n$ bidders' values are independently and identically drawn from a regular distribution, the Vickrey auction with one additional bidder (a duplicate) extracts at least as much revenue as the optimal auction without the duplicate. Hartline and Roughgarden, in their influential 2009 paper, removed the requirement…
▽ More
Bulow and Klemperer's well-known result states that, in a single-item auction where the $n$ bidders' values are independently and identically drawn from a regular distribution, the Vickrey auction with one additional bidder (a duplicate) extracts at least as much revenue as the optimal auction without the duplicate. Hartline and Roughgarden, in their influential 2009 paper, removed the requirement that the distributions be identical, at the cost of allowing the Vickrey auction to recruit $n$ duplicates, one from each distribution, and relaxing its revenue advantage to a $2$-approximation.
In this work we restore Bulow and Klemperer's number of duplicates in Hartline and Roughgarden's more general setting with a worse approximation ratio. We show that recruiting a duplicate from one of the distributions suffices for the Vickrey auction to $10$-approximate the optimal revenue. We also show that in a $k$-items unit demand auction, recruiting $k$ duplicates suffices for the VCG auction to $O(1)$-approximate the optimal revenue.
As another result, we tighten the analysis for Hartline and Roughgarden's Vickrey auction with $n$ duplicates for the case with two bidders in the auction. We show that in this case the Vickrey auction with two duplicates obtains at least $3/4$ of the optimal revenue. This is tight by meeting a lower bound by Hartline and Roughgarden. En route, we obtain a transparent analysis of their $2$-approximation for $n$~bidders, via a natural connection to Ronen's lookahead auction.
△ Less
Submitted 9 May, 2019;
originally announced May 2019.
-
Nuclear spallation in active galaxies
Authors:
L. C. Gallo,
J. S. Randhawa,
S. G. H. Waddell,
M. H. Hani,
J. A. Garcia,
C. S. Reynolds
Abstract:
A number of works point to the presence of narrow emission features at unusual energies in the X-ray spectra of active galactic nuclei (AGN) or to potentially low iron abundances as possible evidence for the spallation of iron. With the imminence of high-resolution calorimeter spectroscopy, the potential to test spallation models in astrophysical sources will soon be possible. Previously determine…
▽ More
A number of works point to the presence of narrow emission features at unusual energies in the X-ray spectra of active galactic nuclei (AGN) or to potentially low iron abundances as possible evidence for the spallation of iron. With the imminence of high-resolution calorimeter spectroscopy, the potential to test spallation models in astrophysical sources will soon be possible. Previously determined nuclear spallation reactions of Fe are recalculated making use of improved total inelastic and partial reaction cross sections that result in different absolute and relative abundances of the main spallation elements Mn, Cr, V, and Ti. The effects of ionisation and dynamics near the black hole are examined in simulated spectra with CCD and calorimeter (i.e. Hitomi) resolution. With high-resolution, differences in relative abundances and ionisation should be detectable if spallation is originating at large distances from the black hole (e.g. torus or disc wind) where blurring is not significant. If spallation were occurring in the inner accretion disc, it would likely be undetected as blurring effects would cause significant blending of spectral features.
△ Less
Submitted 24 January, 2019;
originally announced January 2019.
-
Observation of excited states in $^{20}$Mg sheds light on nuclear forces and shell evolution
Authors:
J. S. Randhawa,
R. Kanungo,
M. Holl,
J. D. Holt,
P. Navratil,
S. R. Stroberg,
G. Hagen,
G. R. Jansen,
M. Alcorta,
C. Andreoiu,
C. Barnes,
C. Burbadge,
D. Burke,
A. A. Chen,
A. Chester,
G. Christian,
S. Cruz,
B. Davids,
J. Even,
G. Hackman,
J. Henderson,
S. Ishimoto,
P. Jassal,
S. Kaur,
M. Keefe
, et al. (13 additional authors not shown)
Abstract:
The exotic Borromean nucleus $^{20}$Mg with $N$ = 8, located at the proton drip-line provides a unique testing ground for nuclear forces and the evolution of shell structure in the neutron-deficient region. We report on the first observation of proton unbound resonances together with bound states in $^{20}$Mg from the $^{20}$Mg($d$,$d'$) reaction performed at TRIUMF. Phenomenological shell-model c…
▽ More
The exotic Borromean nucleus $^{20}$Mg with $N$ = 8, located at the proton drip-line provides a unique testing ground for nuclear forces and the evolution of shell structure in the neutron-deficient region. We report on the first observation of proton unbound resonances together with bound states in $^{20}$Mg from the $^{20}$Mg($d$,$d'$) reaction performed at TRIUMF. Phenomenological shell-model calculations offer a reasonable description. However, our experimental results present a challenge for current first-principles nuclear structure approaches and point to the need for improved chiral forces and {\it ab initio} calculations. Furthermore, the differential cross section of the first excited state is compared with distorted-wave Born approximation calculations to deduce a neutron quadrupole deformation parameter of $β_n$=0.46$\pm$0.21. This provides the first indication of a possible weakening of the $N$ = 8 shell closure at the proton drip-line.
△ Less
Submitted 7 January, 2019;
originally announced January 2019.
-
Tight Analyses for Non-Smooth Stochastic Gradient Descent
Authors:
Nicholas J. A. Harvey,
Christopher Liaw,
Yaniv Plan,
Sikander Randhawa
Abstract:
Consider the problem of minimizing functions that are Lipschitz and strongly convex, but not necessarily differentiable. We prove that after $T$ steps of stochastic gradient descent, the error of the final iterate is $O(\log(T)/T)$ with high probability. We also construct a function from this class for which the error of the final iterate of deterministic gradient descent is $Ω(\log(T)/T)$. This s…
▽ More
Consider the problem of minimizing functions that are Lipschitz and strongly convex, but not necessarily differentiable. We prove that after $T$ steps of stochastic gradient descent, the error of the final iterate is $O(\log(T)/T)$ with high probability. We also construct a function from this class for which the error of the final iterate of deterministic gradient descent is $Ω(\log(T)/T)$. This shows that the upper bound is tight and that, in this setting, the last iterate of stochastic gradient descent has the same general error rate (with high probability) as deterministic gradient descent. This resolves both open questions posed by Shamir (2012).
An intermediate step of our analysis proves that the suffix averaging method achieves error $O(1/T)$ with high probability, which is optimal (for any first-order optimization method). This improves results of Rakhlin (2012) and Hazan and Kale (2014), both of which achieved error $O(1/T)$, but only in expectation, and achieved a high probability error bound of $O(\log \log(T)/T)$, which is suboptimal.
We prove analogous results for functions that are Lipschitz and convex, but not necessarily strongly convex or differentiable. After $T$ steps of stochastic gradient descent, the error of the final iterate is $O(\log(T)/\sqrt{T})$ with high probability, and there exists a function for which the error of the final iterate of deterministic gradient descent is $Ω(\log(T)/\sqrt{T})$.
△ Less
Submitted 12 December, 2018;
originally announced December 2018.
-
The nuclear force imprints revealed on the elastic scattering of protons with $^{10}$C
Authors:
A. Kumar,
R. Kanungo,
A. Calci,
P. Navratil,
A. Sanetullaev,
M. Alcorta,
V. Bildstein,
G. Christian,
B. Davids,
J. Dohet-Eraly,
J. Fallis,
A. T. Gallant,
G. Hackman,
B. Hadinia,
G. Hupin,
S. Ishimoto,
R. Krücken,
A. T. Laffoley,
J. Lighthall,
D. Miller,
S. Quaglioni,
J. S. Randhawa,
E. T. Rand,
A. Rojas,
R. Roth
, et al. (4 additional authors not shown)
Abstract:
How does nature hold together protons and neutrons to form the wide variety of complex nuclei in the universe? Describing many-nucleon systems from the fundamental theory of quantum chromodynamics has been the greatest challenge in answering this question. The chiral effective field theory description of the nuclear force now makes this possible but requires certain parameters that are not uniquel…
▽ More
How does nature hold together protons and neutrons to form the wide variety of complex nuclei in the universe? Describing many-nucleon systems from the fundamental theory of quantum chromodynamics has been the greatest challenge in answering this question. The chiral effective field theory description of the nuclear force now makes this possible but requires certain parameters that are not uniquely determined. Defining the nuclear force needs identification of observables sensitive to the different parametrizations. From a measurement of proton elastic scattering on $^{10}$C at TRIUMF and ab initio nuclear reaction calculations we show that the shape and magnitude of the measured differential cross section is strongly sensitive to the nuclear force prescription.
△ Less
Submitted 15 May, 2017;
originally announced May 2017.
-
The GangaWatch Mobile App to Enable Usage of Water Data in Every Day Decisions Integrating Historical and Real-time Sensing Data
Authors:
Sandeep S Sandha,
Biplav Srivastava,
Sukanya Randhawa
Abstract:
We demonstrate a novel mobile application called GangaWatch that makes water pollution data usable and accessible focusing on one of the most polluted river basins in the world. It is intended to engage common public who want to see water condition and safe limits, and their relevance based on different purposes. The data is a combination of old data determined from lab tests on physical samples a…
▽ More
We demonstrate a novel mobile application called GangaWatch that makes water pollution data usable and accessible focusing on one of the most polluted river basins in the world. It is intended to engage common public who want to see water condition and safe limits, and their relevance based on different purposes. The data is a combination of old data determined from lab tests on physical samples and new data from real time sensors collected from Ganga basin. The platform is open for contribution from others, the data is also available for reuse via public APIs, and it has already been used to derive new insights.
△ Less
Submitted 27 January, 2017;
originally announced January 2017.
-
An Open, Multi-Sensor, Dataset of Water Pollution of Ganga Basin and its Application to Understand Impact of Large Religious Gathering
Authors:
Biplav Srivastava,
Sandeep Sandha,
Vaskar Raychoudhury,
Sukanya Randhawa,
Viral Kapoor,
Anmol Agrawal
Abstract:
Water is a crucial pre-requisite for all human activities. Due to growing demand from population and shrinking supply of potable water, there is an urgent need to use computational methods to manage available water intelligently, and especially in develo** countries like India where even basic data to track water availability or physical infrastructure to process water are inadequate. In this co…
▽ More
Water is a crucial pre-requisite for all human activities. Due to growing demand from population and shrinking supply of potable water, there is an urgent need to use computational methods to manage available water intelligently, and especially in develo** countries like India where even basic data to track water availability or physical infrastructure to process water are inadequate. In this context, we present a dataset of water pollution containing quantitative and qualitative data from a combination for modalities - real-time sensors, lab results, and estimates from people using mobile apps. The data on our API-accessible cloud platform covers more than 60 locations and consists of both what we have ourselves collected from multiple location following a novel process, and from others (lab-results) which were open but hither-to difficult to access. Further, we discuss an application of released data to understand spatio-temporal pollution impact of a large event with hundreds of millions of people converging on a river during a religious gathering (Ardh Khumbh 2016) spread over months. Such unprecedented details can help authorities manage an ongoing event or plan for future ones. The community can use the data for any application and also contribute new data to the platform.
△ Less
Submitted 19 November, 2016;
originally announced December 2016.
-
Topic Modeling Using Distributed Word Embeddings
Authors:
Ramandeep S Randhawa,
Parag Jain,
Gagan Madan
Abstract:
We propose a new algorithm for topic modeling, Vec2Topic, that identifies the main topics in a corpus using semantic information captured via high-dimensional distributed word embeddings. Our technique is unsupervised and generates a list of topics ranked with respect to importance. We find that it works better than existing topic modeling techniques such as Latent Dirichlet Allocation for identif…
▽ More
We propose a new algorithm for topic modeling, Vec2Topic, that identifies the main topics in a corpus using semantic information captured via high-dimensional distributed word embeddings. Our technique is unsupervised and generates a list of topics ranked with respect to importance. We find that it works better than existing topic modeling techniques such as Latent Dirichlet Allocation for identifying key topics in user-generated content, such as emails, chats, etc., where topics are diffused across the corpus. We also find that Vec2Topic works equally well for non-user generated content, such as papers, reports, etc., and for small corpora such as a single-document.
△ Less
Submitted 15 March, 2016;
originally announced March 2016.
-
Research Challenges in Wireless Sensor Network: A State of the Play
Authors:
Sukhchandan Randhawa
Abstract:
A wireless sensor network (WSN) has important applications such as remote environmental monitoring and target tracking. This has been enabled by the availability, particularly in recent years, of sensors that are smaller, cheaper, and intelligent. These sensors are equipped with wireless interfaces with which they can communicate with one another to form a network. The design of a WSN depends sign…
▽ More
A wireless sensor network (WSN) has important applications such as remote environmental monitoring and target tracking. This has been enabled by the availability, particularly in recent years, of sensors that are smaller, cheaper, and intelligent. These sensors are equipped with wireless interfaces with which they can communicate with one another to form a network. The design of a WSN depends significantly on the application, and it must consider factors such as the environment, the applications design objectives, cost, hardware, and system constraints. The goal of survey is to present a comprehensive review of the recent literature in wireless sensor network. This paper reviews the major development and new research challenges in this area.
△ Less
Submitted 5 April, 2014;
originally announced April 2014.
-
A Review of Power Aware Routing Protocols in Wireless Sensor Networks
Authors:
Sukhchandan Randhawa,
Anil Kumar Verma
Abstract:
WSNs are envisioned to consist of many small devices that can sense the environment and communicate the data as required. The most critical requirement for widespread sensor networks is power efficiency since battery replacement is not viable. Many protocols are proposed to minimize the power consumption by using complex algorithms. However, it is difficult to perform these complex methods since a…
▽ More
WSNs are envisioned to consist of many small devices that can sense the environment and communicate the data as required. The most critical requirement for widespread sensor networks is power efficiency since battery replacement is not viable. Many protocols are proposed to minimize the power consumption by using complex algorithms. However, it is difficult to perform these complex methods since an individual sensor node in sensor networks does not have high computational capacity. On the other hand, many sensor nodes should transfer the data packet to the sink node that collects the required data. Therefore, the operations of the sensor nodes over the route are terminated. It is difficult to deliver the data packet to the sink node even if some sensor nodes are active. In this paper, an introduction of WSNs is presented with a deep insight into the power-aware routing protocol for sensor networks. The protocols considered are LEACH,VGA and PEGASIS. In addition, a comparison of these protocols is also presented.
△ Less
Submitted 5 April, 2014;
originally announced April 2014.
-
Optimality Gap of Asymptotically-derived Prescriptions with Applications to Queueing Systems
Authors:
Ramandeep S. Randhawa
Abstract:
In complex systems, it is quite common to resort to approximations when optimizing system performance. These approximations typically involve selecting a particular system parameter and then studying the performance of the system as this parameter grows without bound. In such an asymptotic regime, we prove that if the approximation to the objective function is accurate up to $\mathcal{O}(1)$, then…
▽ More
In complex systems, it is quite common to resort to approximations when optimizing system performance. These approximations typically involve selecting a particular system parameter and then studying the performance of the system as this parameter grows without bound. In such an asymptotic regime, we prove that if the approximation to the objective function is accurate up to $\mathcal{O}(1)$, then under some regularity conditions, the prescriptions that are derived from this approximation are $o(1)$-optimal, i.e., their optimality gap is asymptotically zero. A consequence of this result is that the well-known square-root staffing rules for capacity sizing in $M/M/s$ and $M/M/s+M$ queues to minimize the sum of linear expected steady-state customer waiting costs and linear capacity costs are $o(1)$-optimal. We also discuss extensions of this result for the case of non-linear customer waiting costs in these systems.
△ Less
Submitted 16 November, 2015; v1 submitted 9 October, 2012;
originally announced October 2012.