Showing 1–50 of 292 results for author: Levine, A

Computing congruences of finite inverse semigroups

Authors: Luna Elliott, Alex Levine, James D. Mitchell

Abstract: In this paper we present an algorithm for computing a congruence on an inverse semigroup from a collection of generating pairs. This algorithm uses a myriad of techniques from computational group theory, automata, and the theory of inverse semigroups. An initial implementation of this algorithm outperforms existing implementations by several orders of magnitude. In this paper we present an algorithm for computing a congruence on an inverse semigroup from a collection of generating pairs. This algorithm uses a myriad of techniques from computational group theory, automata, and the theory of inverse semigroups. An initial implementation of this algorithm outperforms existing implementations by several orders of magnitude. △ Less

Submitted 13 June, 2024; originally announced June 2024.

Comments: 16 pages, 3 figures

MSC Class: 20M18; 20-08; 20M30

E-disjunctive inverse semigroups

Authors: Luna Elliott, Alex Levine, James Mitchell

Abstract: In this paper we provide an overview of the class of inverse semigroups $S$ such that every congruence on $S$ relates at least one idempotent to a non-idempotent; such inverse semigroups are called $E$-disjunctive. This overview includes the study of the inverse semigroup theoretic structure of $E$-disjunctive semigroups; a large number of natural examples; some asymptotic results establishing the… ▽ More In this paper we provide an overview of the class of inverse semigroups $S$ such that every congruence on $S$ relates at least one idempotent to a non-idempotent; such inverse semigroups are called $E$-disjunctive. This overview includes the study of the inverse semigroup theoretic structure of $E$-disjunctive semigroups; a large number of natural examples; some asymptotic results establishing the rarity of such inverse semigroups; and a general structure theorem for all inverse semigroups where the building blocks are $E$-disjunctive. △ Less

Submitted 30 May, 2024; originally announced May 2024.

Comments: 37 pages, 3 figures, 1 table

MSC Class: 20M18

NGTS-30 b/TOI-4862 b: An 1 Gyr old 98-day transiting warm Jupiter

Authors: M. P. Battley, K. A. Collins, S. Ulmer-Moll, S. N. Quinn, M. Lendl, S. Gill, R. Brahm, M. J. Hobson, H. P. Osborn, A. Deline, J. P. Faria, A. B. Claringbold, H. Chakraborty, K. G. Stassun, C. Hellier, D. R. Alves, C. Ziegler, D. R. Anderson, I. Apergis, D. J. Armstrong, D. Bayliss, Y. Beletsky, A. Bieryla, F. Bouchy, M. R. Burleigh , et al. (41 additional authors not shown)

Abstract: Long-period transiting exoplanets bridge the gap between the bulk of transit- and Doppler-based exoplanet discoveries, providing key insights into the formation and evolution of planetary systems. The wider separation between these planets and their host stars results in the exoplanets typically experiencing less radiation from their host stars; hence, they should maintain more of their original a… ▽ More Long-period transiting exoplanets bridge the gap between the bulk of transit- and Doppler-based exoplanet discoveries, providing key insights into the formation and evolution of planetary systems. The wider separation between these planets and their host stars results in the exoplanets typically experiencing less radiation from their host stars; hence, they should maintain more of their original atmospheres, which can be probed during transit via transmission spectroscopy. Although the known population of long-period transiting exoplanets is relatively sparse, surveys performed by the Transiting Exoplanet Survey Satellite (TESS) and the Next Generation Transit Survey (NGTS) are now discovering new exoplanets to fill in this crucial region of the exoplanetary parameter space. This study presents the detection and characterisation of NGTS-30 b/TOI-4862 b, a new long-period transiting exoplanet detected by following up on a single-transit candidate found in the TESS mission. Through monitoring using a combination of photometric instruments (TESS, NGTS, and EulerCam) and spectroscopic instruments (CORALIE, FEROS, HARPS, and PFS), NGTS-30 b/TOI-4862 b was found to be a long-period (P = 98.29838 day) Jupiter-sized (0.928 RJ; 0.960 MJ) planet transiting a 1.1 Gyr old G-type star. With a moderate eccentricity of 0.294, its equilibrium temperature could be expected to vary from 274 K to 500 K over the course of its orbit. Through interior modelling, NGTS-30 b/TOI-4862 b was found to have a heavy element mass fraction of 0.23 and a heavy element enrichment (Zp/Z_star) of 20, making it metal-enriched compared to its host star. NGTS-30 b/TOI-4862 b is one of the youngest well-characterised long-period exoplanets found to date and will therefore be important in the quest to understanding the formation and evolution of exoplanets across the full range of orbital separations and ages. △ Less

Submitted 3 April, 2024; originally announced April 2024.

Comments: 18 pages, 14 figures, accepted for publication in A&A

RakutenAI-7B: Extending Large Language Models for Japanese

Authors: Rakuten Group, Aaron Levine, Connie Huang, Chenguang Wang, Eduardo Batista, Ewa Szymanska, Hongyi Ding, Hou Wei Chou, Jean-François Pessiot, Johanes Effendi, Justin Chiu, Kai Torben Ohlhus, Karan Chopra, Keiji Shinzato, Koji Murakami, Lee Xiong, Lei Chen, Maki Kubota, Maksim Tkachenko, Miroku Lee, Naoki Takahashi, Prathyusha Jwalapuram, Ryutaro Tatsushima, Saurabh Jain, Sunil Kumar Yadav , et al. (5 additional authors not shown)

Abstract: We introduce RakutenAI-7B, a suite of Japanese-oriented large language models that achieve the best performance on the Japanese LM Harness benchmarks among the open 7B models. Along with the foundation model, we release instruction- and chat-tuned models, RakutenAI-7B-instruct and RakutenAI-7B-chat respectively, under the Apache 2.0 license. We introduce RakutenAI-7B, a suite of Japanese-oriented large language models that achieve the best performance on the Japanese LM Harness benchmarks among the open 7B models. Along with the foundation model, we release instruction- and chat-tuned models, RakutenAI-7B-instruct and RakutenAI-7B-chat respectively, under the Apache 2.0 license. △ Less

Submitted 21 March, 2024; originally announced March 2024.

Supporting Energy Policy Research with Large Language Models

Authors: Grant Buster, Pavlo Pinchuk, Jacob Barrons, Ryan McKeever, Aaron Levine, Anthony Lopez

Abstract: The recent growth in renewable energy development in the United States has been accompanied by a simultaneous surge in renewable energy siting ordinances. These zoning laws play a critical role in dictating the placement of wind and solar resources that are critical for achieving low-carbon energy futures. In this context, efficient access to and management of siting ordinance data becomes imperat… ▽ More The recent growth in renewable energy development in the United States has been accompanied by a simultaneous surge in renewable energy siting ordinances. These zoning laws play a critical role in dictating the placement of wind and solar resources that are critical for achieving low-carbon energy futures. In this context, efficient access to and management of siting ordinance data becomes imperative. The National Renewable Energy Laboratory (NREL) recently introduced a public wind and solar siting database to fill this need. This paper presents a method for harnessing Large Language Models (LLMs) to automate the extraction of these siting ordinances from legal documents, enabling this database to maintain accurate up-to-date information in the rapidly changing energy policy landscape. A novel contribution of this research is the integration of a decision tree framework with LLMs. Our results show that this approach is 85 to 90% accurate with outputs that can be used directly in downstream quantitative modeling. We discuss opportunities to use this work to support similar large-scale policy research in the energy sector. By unlocking new efficiencies in the extraction and analysis of legal documents using LLMs, this study enables a path forward for automated large-scale energy policy research. △ Less

Submitted 19 March, 2024; originally announced March 2024.

Multistep Inverse Is Not All You Need

Authors: Alexander Levine, Peter Stone, Amy Zhang

Abstract: In real-world control settings, the observation space is often unnecessarily high-dimensional and subject to time-correlated noise. However, the controllable dynamics of the system are often far simpler than the dynamics of the raw observations. It is therefore desirable to learn an encoder to map the observation space to a simpler space of control-relevant variables. In this work, we consider the… ▽ More In real-world control settings, the observation space is often unnecessarily high-dimensional and subject to time-correlated noise. However, the controllable dynamics of the system are often far simpler than the dynamics of the raw observations. It is therefore desirable to learn an encoder to map the observation space to a simpler space of control-relevant variables. In this work, we consider the Ex-BMDP model, first proposed by Efroni et al. (2022), which formalizes control problems where observations can be factorized into an action-dependent latent state which evolves deterministically, and action-independent time-correlated noise. Lamb et al. (2022) proposes the "AC-State" method for learning an encoder to extract a complete action-dependent latent state representation from the observations in such problems. AC-State is a multistep-inverse method, in that it uses the encoding of the the first and last state in a path to predict the first action in the path. However, we identify cases where AC-State will fail to learn a correct latent representation of the agent-controllable factor of the state. We therefore propose a new algorithm, ACDF, which combines multistep-inverse prediction with a latent forward model. ACDF is guaranteed to correctly infer an action-dependent latent state encoder for a large class of Ex-BMDP models. We demonstrate the effectiveness of ACDF on tabular Ex-BMDPs through numerical simulations; as well as high-dimensional environments using neural-network-based encoders. Code is available at https://github.com/midi-lab/acdf. △ Less

Submitted 18 March, 2024; originally announced March 2024.

On the non-perturbative bulk Hilbert space of JT gravity

Authors: Luca V. Iliesiu, Adam Levine, Henry W. Lin, Henry Maxfield, Márk Mezei

Abstract: What is the bulk Hilbert space of quantum gravity? In this paper, we resolve this problem in 2d JT gravity, both with and without matter, providing the first example of an explicit definition of a non-perturbative Hilbert space specified in terms of metric variables. The states are wavefunctions of the length and matter state, but with a non-trivial and highly degenerate inner product. We explicit… ▽ More What is the bulk Hilbert space of quantum gravity? In this paper, we resolve this problem in 2d JT gravity, both with and without matter, providing the first example of an explicit definition of a non-perturbative Hilbert space specified in terms of metric variables. The states are wavefunctions of the length and matter state, but with a non-trivial and highly degenerate inner product. We explicitly identify the null states, and discuss their importance for defining operators non-perturbatively. To highlight the power of the formalism we developed, we study the non-perturbative effects for two bulk linear operators that may serve as proxies for the experience of an observer falling into a two-sided black hole: one captures the length of an Einstein-Rosen bridge and the other captures the center-of-mass collision energy between two particles falling from opposite sides. We track the behavior of these operators up to times of order $e^{S_\text{BH}}$, at which point the wavefunction spreads to the complete set of eigenstates of these operators. If these observables are indeed good proxies for the experience of an infalling observer, our results indicate an O(1) probability of detecting a firewall at late times that is self-averaging and universal. △ Less

Submitted 1 May, 2024; v1 submitted 13 March, 2024; originally announced March 2024.

Comments: 67 pages + appendices + 16 overcomplete figures, v2: added references

Semi-classical dilaton gravity and the very blunt defect expansion

Authors: Jorrit Kruthoff, Adam Levine

Abstract: We explore dilaton gravity with general dilaton potentials in the semi-classical limit viewed both as a gas of blunt defects and also as a semi-classical theory in its own right. We compare the exact defect gas picture with that obtained by naively canonically quantizing the theory in geodesic gauge. We find a subtlety in the canonical approach due to a non-perturbative ambiguity in geodesic gauge… ▽ More We explore dilaton gravity with general dilaton potentials in the semi-classical limit viewed both as a gas of blunt defects and also as a semi-classical theory in its own right. We compare the exact defect gas picture with that obtained by naively canonically quantizing the theory in geodesic gauge. We find a subtlety in the canonical approach due to a non-perturbative ambiguity in geodesic gauge. Unlike in JT gravity, this ambiguity arises already at the disk level. This leads to a distinct mechanism from that in JT gravity by which the semi-classical approximation breaks down at low temperatures. Along the way, we propose that new, previously un-studied saddles contribute to the density of states of dilaton gravity. This in particular leads to a re-interpretation of the disk-level density of states in JT gravity in terms of two saddles with fixed energy boundary conditions: the disk, which caps off on the outer horizon, and another, sub-leading complex saddle which caps off on the inner horizon. When the theory is studied using a defect expansion, we show how the smooth classical geometries of dilaton gravity arise from a dense gas of very blunt defects in the $G_N \to 0$ limit. The classical saddle points arise from a balance between the attractive force on the defects toward negative dilaton and a statistical pressure from the entropy of the configuration. We end with speculations on the nature of the space-like singularity present inside black holes described by certain dilaton potentials. △ Less

Submitted 15 February, 2024; originally announced February 2024.

Comments: 50 pages, 16 figures, 2 appendices

The TESS-Keck Survey XXI: 13 New Planets and Homogeneous Properties for 21 Subgiant Systems

Authors: Ashley Chontos, Daniel Huber, Samuel K. Grunblatt, Nicholas Saunders, Joshua N. Winn, Mason McCormack, Emil Knudstrup, Simon H. Albrecht, Ian J. M. Crossfield, Joseph E. Rodriguez, David R. Ciardi, Karen A. Collins, Jon M. Jenkins, Allyson Bieryla, Natalie M. Batalha, Corey Beard, Fei Dai, Paul A. Dalba, Tara Fetherolf, Steven Giacalone, Michelle L. Hill, Andrew W. Howard, Howard Isaacson, Stephen R. Kane, Jack Lubin , et al. (45 additional authors not shown)

Abstract: We present a dedicated transit and radial velocity survey of planets orbiting subgiant stars observed by the TESS Mission. Using $\sim$$16$ nights on Keck/HIRES, we confirm and characterize $12$ new transiting planets -- $\rm TOI-329\,b$, $\rm HD\,39688\,b$ ($\rm TOI-480$), $\rm TOI-603\,b$, $\rm TOI-1199\,b$, $\rm TOI-1294\,b$, $\rm TOI-1439\,b$, $\rm TOI-1605\,b$, $\rm TOI-1828\,b$,… ▽ More We present a dedicated transit and radial velocity survey of planets orbiting subgiant stars observed by the TESS Mission. Using $\sim$$16$ nights on Keck/HIRES, we confirm and characterize $12$ new transiting planets -- $\rm TOI-329\,b$, $\rm HD\,39688\,b$ ($\rm TOI-480$), $\rm TOI-603\,b$, $\rm TOI-1199\,b$, $\rm TOI-1294\,b$, $\rm TOI-1439\,b$, $\rm TOI-1605\,b$, $\rm TOI-1828\,b$, $\rm HD\,148193\,b$ ($\rm TOI-1836$), $\rm TOI-1885\,b$, $\rm HD\,83342\,b$ ($\rm TOI-1898$), $\rm TOI-2019\,b$ -- and provide updated properties for 9 previously confirmed TESS subgiant systems ($\rm TOI-197$, $\rm TOI-954$, $\rm TOI-1181$, $\rm TOI-1296$, $\rm TOI-1298$, $\rm TOI-1601$, $\rm TOI-1736$, $\rm TOI-1842$, $\rm TOI-2145$). We also report the discovery of an outer, non-transiting planet, $\rm TOI-1294\,c$ ($P=160.1\pm2.5$ days, $M_{\mathrm{p}}=148.3^{+18.2}_{-16.4} \,M_{\oplus}$), and three additional stars with long-term RV trends. We find that at least $19\pm8\%$ of subgiants in our sample of $21$ stars have outer companions, comparable to main-sequence stars. We perform a homogeneous analysis of the stars and planets in the sample, with median uncertainties of $3\%$, $8\%$ and $15\%$ for planet radii, masses and ages, doubling the number of known planets orbiting subgiant stars with bulk densities measured to better than $10\%$. We observe a dearth of giant planets around evolved stars with short orbital periods, consistent with tidal dissipation theories that predict the rapid inspiral of planets as their host stars leave the main sequence. We note the possible evidence for two distinct classes of hot Jupiter populations, indicating multiple formation channels to explain the observed distributions around evolved stars. Finally, continued RV monitoring of planets in this sample will provide a more comprehensive understanding of demographics for evolved planetary systems. △ Less

Submitted 12 February, 2024; originally announced February 2024.

Comments: 22 pages, 9 figures, 9 tables

The TESS-Keck Survey. XVIII. A sub-Neptune and spurious long-period signal in the TOI-1751 system

Authors: Anmol Desai, Emma V. Turtelboom, Caleb K. Harada, Courtney D. Dressing, David R. Rice, Joseph M. Akana Murphy, Casey L. Brinkman, Ashley Chontos, Ian J. M. Crossfield, Fei Dai, Michelle L. Hill, Tara Fetherolf, Steven Giacalone, Andrew W. Howard, Daniel Huber, Howard Isaacson, Stephen R. Kane, Jack Lubin, Mason G. MacDougall, Andrew W. Mayo, Teo Močnik, Alex S. Polanski, Malena Rice, Paul Robertson, Ryan A. Rubenzahl , et al. (15 additional authors not shown)

Abstract: We present and confirm TOI-1751 b, a transiting sub-Neptune orbiting a slightly evolved, solar-type, metal-poor star ($T_{eff} = 5996 \pm 110$ K, $log(g) = 4.2 \pm 0.1$, V = 9.3 mag, [Fe/H] = $-0.40 \pm 0.06$ dex) every 37.47 d. We use TESS photometry to measure a planet radius of $2.77_{-0.07}^{+0.15}~\rm{R_\oplus}$. We also use both Keck/HIRES and APF/Levy radial velocities (RV) to derive a plan… ▽ More We present and confirm TOI-1751 b, a transiting sub-Neptune orbiting a slightly evolved, solar-type, metal-poor star ($T_{eff} = 5996 \pm 110$ K, $log(g) = 4.2 \pm 0.1$, V = 9.3 mag, [Fe/H] = $-0.40 \pm 0.06$ dex) every 37.47 d. We use TESS photometry to measure a planet radius of $2.77_{-0.07}^{+0.15}~\rm{R_\oplus}$. We also use both Keck/HIRES and APF/Levy radial velocities (RV) to derive a planet mass of $14.5_{-3.14}^{+3.15} ~\rm{M_\oplus}$, and thus a planet density of $3.6 \pm 0.9 \, {\rm g}\,{\rm cm}^{-3}$. There is also a long-period ($\sim400~\rm{d}$) signal that is observed in only the Keck/HIRES data. We conclude that this long-period signal is not planetary in nature, and is likely due to the window function of the Keck/HIRES observations. This highlights the role of complementary observations from multiple observatories to identify and exclude aliases in RV data. Finally, we investigate potential compositions of this planet, including rocky and water-rich solutions, as well as theoretical irradiated ocean models. TOI-1751 b is a warm sub-Neptune, with an equilibrium temperature of $\sim 820$ K. As TOI-1751 is a metal-poor star, TOI-1751 b may have formed in a water-enriched formation environment. We thus favor a volatile-rich interior composition for this planet. △ Less

Submitted 11 February, 2024; originally announced February 2024.

Comments: 30 pages, 9 figures. Accepted for publication in AJ

Cryptographic Censorship

Authors: Netta Engelhardt, Åsmund Folkestad, Adam Levine, Evita Verheijden, Lisa Yang

Abstract: We formulate and take two large strides towards proving a quantum version of the weak cosmic censorship conjecture. We first prove "Cryptographic Censorship": a theorem showing that when the time evolution operator of a holographic CFT is approximately pseudorandom (or Haar random) on some code subspace, then there must be an event horizon in the corresponding bulk dual. This result provides a gen… ▽ More We formulate and take two large strides towards proving a quantum version of the weak cosmic censorship conjecture. We first prove "Cryptographic Censorship": a theorem showing that when the time evolution operator of a holographic CFT is approximately pseudorandom (or Haar random) on some code subspace, then there must be an event horizon in the corresponding bulk dual. This result provides a general condition that guarantees (in finite time) event horizon formation, with minimal assumptions about the global spacetime structure. Our theorem relies on an extension of a recent quantum learning no-go theorem and is proved using new techniques of pseudorandom measure concentration. To apply this result to cosmic censorship, we separate singularities into classical, semi-Planckian, and Planckian types. We illustrate that classical and semi-Planckian singularities are compatible with approximately pseudorandom CFT time evolution; thus, if such singularities are indeed approximately pseudorandom, by Cryptographic Censorship, they cannot exist in the absence of event horizons. This result provides a sufficient condition guaranteeing that seminal holographic results on quantum chaos and thermalization, whose general applicability relies on typicality of horizons, will not be invalidated by the formation of naked singularities in AdS/CFT. △ Less

Submitted 19 March, 2024; v1 submitted 5 February, 2024; originally announced February 2024.

Comments: 50 pages + appendices, 15 figures; v2: minor edits, additional explanations added

Exploring Multimodal Large Language Models for Radiology Report Error-checking

Authors: **ge Wu, Yunsoo Kim, Eva C. Keller, Jamie Chow, Adam P. Levine, Nikolas Pontikos, Zina Ibrahim, Paul Taylor, Michelle C. Williams, Honghan Wu

Abstract: This paper proposes one of the first clinical applications of multimodal large language models (LLMs) as an assistant for radiologists to check errors in their reports. We created an evaluation dataset from real-world radiology datasets (including X-rays and CT scans). A subset of original reports was modified to contain synthetic errors by introducing three types of mistakes: "insert", "remove",… ▽ More This paper proposes one of the first clinical applications of multimodal large language models (LLMs) as an assistant for radiologists to check errors in their reports. We created an evaluation dataset from real-world radiology datasets (including X-rays and CT scans). A subset of original reports was modified to contain synthetic errors by introducing three types of mistakes: "insert", "remove", and "substitute". The evaluation contained two difficulty levels: SIMPLE for binary error-checking and COMPLEX for identifying error types. At the SIMPLE level, our fine-tuned model significantly enhanced performance by 47.4% and 25.4% on MIMIC-CXR and IU X-ray data, respectively. This performance boost is also observed in unseen modality, CT scans, as the model performed 19.46% better than the baseline model. The model also surpassed the domain expert's accuracy in the MIMIC-CXR dataset by 1.67%. Notably, among the subsets (N=21) of the test set where a clinician did not achieve the correct conclusion, the LLaVA ensemble mode correctly identified 71.4% of these cases. However, all models performed poorly in identifying mistake types, underscoring the difficulty of the COMPLEX level. This study marks a promising step toward utilizing multimodal LLMs to enhance diagnostic accuracy in radiology. The ensemble model demonstrated comparable performance to clinicians, even capturing errors overlooked by humans. △ Less

Submitted 3 March, 2024; v1 submitted 20 December, 2023; originally announced December 2023.

Subsets of groups with context-free preimages

Authors: Alex Levine

Abstract: We study subsets $E$ of finitely generated groups where the set of all words over a given finite generating set that lie in $E$ forms a context-free language. We call these sets recognisably context-free. They are invariant of the choice of generating set and a theorem of Muller and Schupp fully classifies when the set $\{1\}$ can be recognisably context-free. We extend Muller and Schupp's result… ▽ More We study subsets $E$ of finitely generated groups where the set of all words over a given finite generating set that lie in $E$ forms a context-free language. We call these sets recognisably context-free. They are invariant of the choice of generating set and a theorem of Muller and Schupp fully classifies when the set $\{1\}$ can be recognisably context-free. We extend Muller and Schupp's result to show that a group $G$ admits a finite recognisably context-free subset if and only if $G$ is virtually free. We show that every conjugacy class of a group $G$ is recognisably context-free if and only if $G$ is virtually free. We conclude by showing that a coset is recognisably context-free if and only if the Schreier coset graph of the corresponding subgroup is quasi-isometric to a tree. △ Less

Submitted 30 April, 2024; v1 submitted 7 December, 2023; originally announced December 2023.

Comments: 23 pages, 3 figures. Various corrections and removal of (former) Section 3

MSC Class: 03D05; 20F10; 20F65; 68Q45

Effective equation solving, constraints and growth in virtually abelian groups

Authors: Laura Ciobanu, Alex Evetts, Alex Levine

Abstract: In this paper we study the satisfiability and solutions of group equations when combinatorial, algebraic and language-theoretic constraints are imposed on the solutions. We show that the solutions to equations with length, lexicographic order, abelianisation or context-free constraints added, can be effectively produced in finitely generated virtually abelian groups. Crucially, we translate each o… ▽ More In this paper we study the satisfiability and solutions of group equations when combinatorial, algebraic and language-theoretic constraints are imposed on the solutions. We show that the solutions to equations with length, lexicographic order, abelianisation or context-free constraints added, can be effectively produced in finitely generated virtually abelian groups. Crucially, we translate each of the constraints above into a rational set in an effective way, and so reduce each problem to solving equations with rational constraints, which is decidable and well understood in virtually abelian groups. A byproduct of our results is that the growth series of a virtually abelian group, with respect to any generating set and any weight, is effectively computable. This series is known to be rational by a result of Benson, but his proof is non-constructive. △ Less

Submitted 28 March, 2024; v1 submitted 1 September, 2023; originally announced September 2023.

Comments: 28 pages

MSC Class: 03D05; 20F10; 20F65; 68Q45

An M dwarf accompanied by a close-in giant orbiter with SPECULOOS

Authors: Amaury H. M. J. Triaud, Georgina Dransfield, Taiki Kagetani, Mathilde Timmermans, Norio Narita, Khalid Barkaoui, Teruyuki Hirano, Benjamin V. Rackham, Mayuko Mori, Thomas Baycroft, Zouhair Benkhaldoun, Adam J. Burgasser, Douglas A. Caldwell, Karen A. Collins, Yasmin T. Davis, Laetitia Delrez, Brice-Oliver Demory, Elsa Ducrot, Akihiko Fukui, Clàudia Jano Muñoz, Emmanuël Jehin, Lionel J. García, Mourad Ghachoui, Michaël Gillon, Yilen Gómez Maqueo Chew , et al. (18 additional authors not shown)

Abstract: In the last decade, a dozen close-in giant planets have been discovered orbiting stars with spectral types ranging from M0 to M4, a mystery since known formation pathways do not predict the existence of such systems. Here, we confirm TOI-4860 b, a Jupiter-sized planet orbiting an M4.5 host, a star at the transition between fully and partially convective interiors. First identified with TESS data,… ▽ More In the last decade, a dozen close-in giant planets have been discovered orbiting stars with spectral types ranging from M0 to M4, a mystery since known formation pathways do not predict the existence of such systems. Here, we confirm TOI-4860 b, a Jupiter-sized planet orbiting an M4.5 host, a star at the transition between fully and partially convective interiors. First identified with TESS data, we validate the transiting companion's planetary nature through multicolour photometry from the TRAPPIST-South/North, SPECULOOS, and MuSCAT3 facilities. Our analysis yields a radius of $0.76 \pm 0.02~ \rm R_{Jup}$ for the planet, a mass of $0.34~\rm M_\odot$ for the star, and an orbital period of 1.52 d. Using the newly commissioned SPIRIT InGaAs camera at the SPECULOOS-South Observatory, we collect infrared photometry in zYJ that spans the time of secondary eclipse. These observations do not detect a secondary eclipse, placing an upper limit on the brightness of the companion. The planetary nature of the companion is further confirmed through high-resolution spectroscopy obtained with the IRD spectrograph at Subaru Telescope, from which we measure a mass of $0.67 \pm 0.14~\rm M_{Jup}$ . Based on its overall density, TOI-4860 b appears to be rich in heavy elements, like its host star. △ Less

Submitted 3 August, 2023; originally announced August 2023.

Comments: Accepted for publication in MNRAS Letters

One-shot holography

Authors: Chris Akers, Adam Levine, Geoff Penington, Elizabeth Wildenhain

Abstract: Following the work of [2008.03319], we define a generally covariant max-entanglement wedge of a boundary region $B$, which we conjecture to be the bulk region reconstructible from $B$. We similarly define a covariant min-entanglement wedge, which we conjecture to be the bulk region that can influence the state on $B$. We prove that the min- and max-entanglement wedges obey various properties neces… ▽ More Following the work of [2008.03319], we define a generally covariant max-entanglement wedge of a boundary region $B$, which we conjecture to be the bulk region reconstructible from $B$. We similarly define a covariant min-entanglement wedge, which we conjecture to be the bulk region that can influence the state on $B$. We prove that the min- and max-entanglement wedges obey various properties necessary for this conjecture, such as nesting, inclusion of the causal wedge, and a reduction to the usual quantum extremal surface prescription in the appropriate special cases. These proofs rely on one-shot versions of the (restricted) quantum focusing conjecture (QFC) that we conjecture to hold. We argue that these QFCs imply a one-shot generalized second law (GSL) and quantum Bousso bound. Moreover, in a particular semiclassical limit we prove this one-shot GSL directly using algebraic techniques. Finally, in order to derive our results, we extend both the frameworks of one-shot quantum Shannon theory and state-specific reconstruction to finite-dimensional von Neumann algebras, allowing nontrivial centers. △ Less

Submitted 11 April, 2024; v1 submitted 24 July, 2023; originally announced July 2023.

Comments: 84 pages, 8 figures, v2 added clarifications

Journal ref: SciPost Phys. 16, 144 (2024)

New constructions and invariants of closed exotic 4-manifolds

Authors: Adam Simon Levine, Tye Lidman, Lisa Piccirillo

Abstract: In this article, we give new means of constructing and distinguishing closed exotic four-manifolds. Using Heegaard Floer homology, we define new closed four-manifold invariants that are distinct from the Seiberg--Witten and Bauer--Furuta invariants and can remain distinct in covers. Our constructions include exotic definite manifolds with fundamental group $\mathbb Z/2$, infinite families of exoti… ▽ More In this article, we give new means of constructing and distinguishing closed exotic four-manifolds. Using Heegaard Floer homology, we define new closed four-manifold invariants that are distinct from the Seiberg--Witten and Bauer--Furuta invariants and can remain distinct in covers. Our constructions include exotic definite manifolds with fundamental group $\mathbb Z/2$, infinite families of exotic manifolds that are related by knot surgeries on Alexander polynomial 1 knots, and exotic manifolds that contain square-zero spheres. △ Less

Submitted 16 July, 2023; originally announced July 2023.

Comments: 50 pages, 19 figures

MSC Class: 57K18; 57K41; 57R58

TOI 4201 b and TOI 5344 b: Discovery of Two Transiting Giant Planets Around M Dwarf Stars and Revised Parameters for Three Others

Authors: J. D. Hartman, G. Á. Bakos, Z. Csubry, A. W. Howard, H. Isaacson, S. Giacalone, A. Chontos, N. Narita, A. Fukui, J. P. de Leon, N. Watanabe, M. Mori, T. Kagetani, I. Fukuda, Y. Kawai, M. Ikoma, E. Palle, F. Murgas, E. Esparza-Borges, H. Parviainen, L. G. Bouma, M. Cointepas, X. Bonfils, J. M. Almenara, Karen A. Collins , et al. (40 additional authors not shown)

Abstract: We present the discovery from the TESS mission of two giant planets transiting M dwarf stars: TOI 4201 b and TOI 5344 b. We also provide precise radial velocity measurements and updated system parameters for three other M dwarfs with transiting giant planets: TOI 519, TOI 3629 and TOI 3714. We measure planetary masses of 0.525 +- 0.064 M_J, 0.243 +- 0.020 M_J, 0.689 +- 0.030 M_J, 2.57 +- 0.15 M_J,… ▽ More We present the discovery from the TESS mission of two giant planets transiting M dwarf stars: TOI 4201 b and TOI 5344 b. We also provide precise radial velocity measurements and updated system parameters for three other M dwarfs with transiting giant planets: TOI 519, TOI 3629 and TOI 3714. We measure planetary masses of 0.525 +- 0.064 M_J, 0.243 +- 0.020 M_J, 0.689 +- 0.030 M_J, 2.57 +- 0.15 M_J, and 0.412 +- 0.040 M_J for TOI 519 b, TOI 3629 b, TOI 3714 b, TOI 4201 b, and TOI 5344 b, respectively. The corresponding stellar masses are 0.372 +- 0.018 M_s, 0.635 +- 0.032 M_s, 0.522 +- 0.028 M_s, 0.625 +- 0.033 M_s and 0.612 +- 0.034 M_s. All five hosts have super-solar metallicities, providing further support for recent findings that, like for solar-type stars, close-in giant planets are preferentially found around metal-rich M dwarf host stars. Finally, we describe a procedure for accounting for systematic errors in stellar evolution models when those models are included directly in fitting a transiting planet system. △ Less

Submitted 14 July, 2023; v1 submitted 13 July, 2023; originally announced July 2023.

Comments: 32 pages, 9 figures, 10 tables, submitted to AAS Journals; revised to add co-author

TOI-908: a planet at the edge of the Neptune desert transiting a G-type star

Authors: Faith Hawthorn, Daniel Bayliss, David J. Armstrong, Jorge Fernández Fernández, Ares Osborn, Sérgio G. Sousa, Vardan Adibekyan, Jeanne Davoult, Karen A. Collins, Yann Alibert, Susana C. C. Barros, François Bouchy, Matteo Brogi, David R. Ciardi, Tansu Daylan, Elisa Delgado Mena, Olivier D. S. Demangeon, Rodrigo F. Díaz, Tianjun Gan, Keith Horne, Sergio Hoyer, Alan M. Levine, Jorge Lillo-Box, Louise D. Nielsen, Hugh P. Osborn , et al. (14 additional authors not shown)

Abstract: We present the discovery of an exoplanet transiting TOI-908 (TIC-350153977) using data from TESS sectors 1, 12, 13, 27, 28 and 39. TOI-908 is a T = 10.7 mag G-dwarf ($T_{eff}$ = 5626 $\pm$ 61 K) solar-like star with a mass of 0.950 $\pm$ 0.010 $M_{\odot}$ and a radius of 1.028 $\pm$ 0.030 $R_{\odot}$. The planet, TOI-908 b, is a 3.18 $\pm$ 0.16 $R_{\oplus}$ planet in a 3.18 day orbit. Radial veloc… ▽ More We present the discovery of an exoplanet transiting TOI-908 (TIC-350153977) using data from TESS sectors 1, 12, 13, 27, 28 and 39. TOI-908 is a T = 10.7 mag G-dwarf ($T_{eff}$ = 5626 $\pm$ 61 K) solar-like star with a mass of 0.950 $\pm$ 0.010 $M_{\odot}$ and a radius of 1.028 $\pm$ 0.030 $R_{\odot}$. The planet, TOI-908 b, is a 3.18 $\pm$ 0.16 $R_{\oplus}$ planet in a 3.18 day orbit. Radial velocity measurements from HARPS reveal TOI-908 b has a mass of approximately 16.1 $\pm$ 4.1 $M_{\oplus}$ , resulting in a bulk planetary density of 2.7+0.2-0.4 g cm-3. TOI-908 b lies in a sparsely-populated region of parameter space known as the Neptune desert. The planet likely began its life as a sub-Saturn planet before it experienced significant photoevaporation due to X-rays and extreme ultraviolet radiation from its host star, and is likely to continue evaporating, losing a significant fraction of its residual envelope mass. △ Less

Submitted 16 June, 2023; originally announced June 2023.

Comments: 17 pages, 17 figures

LHS 475 b: A Venus-sized Planet Orbiting a Nearby M Dwarf

Authors: Kristo Ment, David Charbonneau, Jonathan Irwin, Jennifer G. Winters, Emily Pass, Avi Shporer, Zahra Essack, Veselin B. Kostov, Michelle Kunimoto, Alan Levine, Sara Seager, Roland Vanderspek, Joshua N. Winn

Abstract: Based on photometric observations by TESS, we present the discovery of a Venus-sized planet transiting LHS 475, an M3 dwarf located 12.5 pc from the Sun. The mass of the star is $0.274 \pm 0.015~\rm{M_{Sun}}$. The planet, originally reported as TOI 910.01, has an orbital period of $2.0291025 \pm 0.0000020$ days and an estimated radius of $0.955 \pm 0.053~\rm{R_{Earth}}$. We confirm the validity an… ▽ More Based on photometric observations by TESS, we present the discovery of a Venus-sized planet transiting LHS 475, an M3 dwarf located 12.5 pc from the Sun. The mass of the star is $0.274 \pm 0.015~\rm{M_{Sun}}$. The planet, originally reported as TOI 910.01, has an orbital period of $2.0291025 \pm 0.0000020$ days and an estimated radius of $0.955 \pm 0.053~\rm{R_{Earth}}$. We confirm the validity and source of the transit signal with MEarth ground-based follow-up photometry of five individual transits. We present radial velocity data from CHIRON that rule out massive companions. In accordance with the observed mass-radius distribution of exoplanets as well as planet formation theory, we expect this Venus-sized companion to be terrestrial, with an estimated RV semi-amplitude close to 1.0 m/s. LHS 475 b is likely too hot to be habitable but is a suitable candidate for emission and transmission spectroscopy. △ Less

Submitted 4 April, 2023; originally announced April 2023.

Comments: 17 pages, 5 figures, submitted to AJ

Counting monogenic monoids and inverse monoids

Authors: L. Elliott, A. Levine, J. D. Mitchell

Abstract: In this short note, we show that the number of monogenic submonoids of the full transformation monoid of degree $n$ for $n > 0$, equals the sum of the number of cyclic subgroups of the symmetric groups on $1$ to $n$ points. We also prove an analogous statement for monogenic subsemigroups of the finite full transformation monoids, as well as monogenic inverse submonoids and subsemigroups of the fin… ▽ More In this short note, we show that the number of monogenic submonoids of the full transformation monoid of degree $n$ for $n > 0$, equals the sum of the number of cyclic subgroups of the symmetric groups on $1$ to $n$ points. We also prove an analogous statement for monogenic subsemigroups of the finite full transformation monoids, as well as monogenic inverse submonoids and subsemigroups of the finite symmetric inverse monoids. △ Less

Submitted 12 May, 2023; v1 submitted 22 March, 2023; originally announced March 2023.

Comments: 9 pages (2 figures, 1 table, updated with number of improvement, to appear in Comm. Alg.)

MSC Class: 20M20

Languages, groups and equations

Authors: Laura Ciobanu, Alex Levine

Abstract: The survey provides an overview of the work done in the last 10 years to characterise solutions to equations in groups in terms of formal languages. We begin with the work of Ciobanu, Diekert and Elder, who showed that solutions to systems of equations in free groups in terms of reduced words are expressible as EDT0L languages. We provide a sketch of their algorithm, and describe how the free grou… ▽ More The survey provides an overview of the work done in the last 10 years to characterise solutions to equations in groups in terms of formal languages. We begin with the work of Ciobanu, Diekert and Elder, who showed that solutions to systems of equations in free groups in terms of reduced words are expressible as EDT0L languages. We provide a sketch of their algorithm, and describe how the free group results extend to hyperbolic groups. The characterisation of solutions as EDT0L languages is very robust, and many group constructions preserve this, as shown by Levine. The most recent progress in the area has been made for groups without negative curvature, such as virtually abelian, the integral Heisenberg group, or the soluble Baumslag-Solitar groups, where the approaches to describing the solutions are different from the negative curvature groups. In virtually abelian groups the solutions sets are in fact rational, and one can obtain them as $m$-regular sets. In the Heisenberg group producing the solutions to a single equation reduces to understanding the solutions to quadratic Diophantine equations and uses number theoretic techniques. In the Baumslag-Solitar groups the methods are combinatorial, and focus on the interplay of normal forms to solve particular classes of equations. In conclusion, EDT0L languages give an effective and simple combinatorial characterisation of sets of seemingly high complexity in many important classes of groups. △ Less

Submitted 14 March, 2023; originally announced March 2023.

Comments: 26 pages

MSC Class: 20F10; 20F65; 03D05; 68Q45

A full transit of $ν^2$ Lupi d and the search for an exomoon in its Hill sphere with CHEOPS

Authors: D. Ehrenreich, L. Delrez, B. Akinsanmi, T. G. Wilson, A. Bonfanti, M. Beck, W. Benz, S. Hoyer, D. Queloz, Y. Alibert, S. Charnoz, A. Collier Cameron, A. Deline, M. Hooton, M. Lendl, G. Olofsson, S. G. Sousa, V. Adibekyan, R. Alonso, G. Anglada, D. Barrado, S. C. C. Barros, W. Baumjohann, T. Beck, A. Bekkelien , et al. (68 additional authors not shown)

Abstract: The planetary system around the naked-eye star $ν^2$ Lupi (HD 136352; TOI-2011) is composed of three exoplanets with masses of 4.7, 11.2, and 8.6 Earth masses. The TESS and CHEOPS missions revealed that all three planets are transiting and have radii straddling the radius gap separating volatile-rich and volatile-poor super-earths. Only a partial transit of planet d had been covered so we re-obser… ▽ More The planetary system around the naked-eye star $ν^2$ Lupi (HD 136352; TOI-2011) is composed of three exoplanets with masses of 4.7, 11.2, and 8.6 Earth masses. The TESS and CHEOPS missions revealed that all three planets are transiting and have radii straddling the radius gap separating volatile-rich and volatile-poor super-earths. Only a partial transit of planet d had been covered so we re-observed an inferior conjunction of the long-period 8.6 Earth-mass exoplanet $ν^2$ Lup d with the CHEOPS space telescope. We confirmed its transiting nature by covering its whole 9.1 h transit for the first time. We refined the planet transit ephemeris to P = 107.1361 (+0.0019/-0.0022) days and Tc = 2,459,009.7759 (+0.0101/-0.0096) BJD_TDB, improving by ~40 times on the previously reported transit timing uncertainty. This refined ephemeris will enable further follow-up of this outstanding long-period transiting planet to search for atmospheric signatures or explore the planet's Hill sphere in search for an exomoon. In fact, the CHEOPS observations also cover the transit of a large fraction of the planet's Hill sphere, which is as large as the Earth's, opening the tantalising possibility of catching transiting exomoons. We conducted a search for exomoon signals in this single-epoch light curve but found no conclusive photometric signature of additional transiting bodies larger than Mars. Yet, only a sustained follow-up of $ν^2$ Lup d transits will warrant a comprehensive search for a moon around this outstanding exoplanet. △ Less

Submitted 3 February, 2023; originally announced February 2023.

Comments: 16 pages, 9 figures. Accepted for publication in Astronomy & Astrophysics

Journal ref: A&A 671, A154 (2023)

HIP 33609 b: An Eccentric Brown Dwarf Transiting a V=7.3 Rapidly Rotating B-Star

Authors: Noah Vowell, Joseph E. Rodriguez, Samuel N. Quinn, George Zhou, Andrew Vanderburg, Andrew W. Mann, Matthew J. Hooton, Keivan G. Stassun, Saburo Howard, Allyson Bieryla, David W. Latham, Steve B. Howell, Tristan Guillot, Carl Ziegler, Karen A. Collins, Theron W. Carmichael, Jon M. Jenkins, Avi Shporer, Lyu ABE, Philippe Bendjoya, Jonathan L. Bush, Marco Buttu, Kevin I. Collins, Jason D. Eastman, Matthew J. Fields , et al. (19 additional authors not shown)

Abstract: We present the discovery and characterization of HIP 33609 b, a transiting warm brown dwarf orbiting a late B star, discovered by NASA's Transiting Exoplanet Survey Satellite TESS as TOI-588 b. HIP 33609 b is a large (R$_{b}$ = 1.580$_{-0.070}^{+0.074}$ R$_{J}$) brown dwarf on a highly eccentric (e = 0.560$_{-0.031}^{+0.029}$) orbit with a 39-day period. The host star is a bright (V = 7.3 mag), T… ▽ More We present the discovery and characterization of HIP 33609 b, a transiting warm brown dwarf orbiting a late B star, discovered by NASA's Transiting Exoplanet Survey Satellite TESS as TOI-588 b. HIP 33609 b is a large (R$_{b}$ = 1.580$_{-0.070}^{+0.074}$ R$_{J}$) brown dwarf on a highly eccentric (e = 0.560$_{-0.031}^{+0.029}$) orbit with a 39-day period. The host star is a bright (V = 7.3 mag), T$_{eff}$ = 10,400$_{-660}^{+800}$ K star with a mass of M$_{*}$ = 2.383$_{-0.095}^{+0.10}$ M$_{\odot}$ and radius of R$_{*}$ = 1.863$_{-0.082}^{+0.087}$ R$_{\odot}$, making it the hottest transiting brown dwarf host star discovered to date. We obtained radial velocity measurements from the CHIRON spectrograph confirming the companion's mass of M$_{b}$ = 68.0$_{-7.1}^{+7.4}$ M$_{J}$ as well as the host star's rotation rate ($vsini_{*} = 55.6 \pm 1.8$ km/s). We also present the discovery of a new comoving group of stars, designated as MELANGE-6, and determine that HIP 33609 is a member. We use a combination of rotation periods and isochrone models fit to the cluster members to estimate an age of 150 $\pm$ 25 Myr. With a measured mass, radius, and age, HIP 33609 b becomes a benchmark for substellar evolutionary models. △ Less

Submitted 23 January, 2023; originally announced January 2023.

Comments: 16 pages, 5 figures, 4 tables, Submitted to AAS Journals

A note on rationally slice knots

Authors: Adam Simon Levine

Abstract: Kawauchi proved that every strongly negative amphichiral knot $K \subset S^3$ bounds a smoothly embedded disk in some rational homology ball $V_K$, whose construction a priori depends on $K$. We show that $V_K$ is independent of $K$ up to diffeomorphism. Thus, a single 4-manifold, along with connected sums thereof, accounts for all known examples of knots that are rationally slice but not slice. Kawauchi proved that every strongly negative amphichiral knot $K \subset S^3$ bounds a smoothly embedded disk in some rational homology ball $V_K$, whose construction a priori depends on $K$. We show that $V_K$ is independent of $K$ up to diffeomorphism. Thus, a single 4-manifold, along with connected sums thereof, accounts for all known examples of knots that are rationally slice but not slice. △ Less

Submitted 25 December, 2022; originally announced December 2022.

Comments: 9 pages, 2 figures

MSC Class: 57K10; 57K18

Post's correspondence problem for hyperbolic and virtually nilpotent groups

Authors: Laura Ciobanu, Alex Levine, Alan D. Logan

Abstract: Post's Correspondence Problem (the PCP) is a classical decision problem in theoretical computer science that asks whether for pairs of free monoid morphisms $g, h\colonΣ^*\toΔ^*$ there exists any non-trivial $x\inΣ^*$ such that $g(x)=h(x)$. Post's Correspondence Problem for a group $Γ$ takes pairs of group homomorphisms $g, h\colon F(Σ)\to Γ$ instead, and similarly asks whether there exists an… ▽ More Post's Correspondence Problem (the PCP) is a classical decision problem in theoretical computer science that asks whether for pairs of free monoid morphisms $g, h\colonΣ^*\toΔ^*$ there exists any non-trivial $x\inΣ^*$ such that $g(x)=h(x)$. Post's Correspondence Problem for a group $Γ$ takes pairs of group homomorphisms $g, h\colon F(Σ)\to Γ$ instead, and similarly asks whether there exists an $x$ such that $g(x)=h(x)$ holds for non-elementary reasons. The restrictions imposed on $x$ in order to get non-elementary solutions lead to several interpretations of the problem; we consider the natural restriction asking that $x \notin \ker(g) \cap \ker(h)$ and prove that the resulting interpretation of the PCP is undecidable for arbitrary hyperbolic $Γ$, but decidable when $Γ$ is virtually nilpotent. We also study this problem for group constructions such as subgroups, direct products and finite extensions. This problem is equivalent to an interpretation due to Myasnikov, Nikolev and Ushakov when one map is injective. △ Less

Submitted 2 October, 2023; v1 submitted 22 November, 2022; originally announced November 2022.

Comments: 20 pages, v2. Final version

MSC Class: 20-06; 20E05; 20F10; 20M05; 68R15

Invariant Learning via Diffusion Dreamed Distribution Shifts

Authors: Priyatham Kattakinda, Alexander Levine, Soheil Feizi

Abstract: Though the background is an important signal for image classification, over reliance on it can lead to incorrect predictions when spurious correlations between foreground and background are broken at test time. Training on a dataset where these correlations are unbiased would lead to more robust models. In this paper, we propose such a dataset called Diffusion Dreamed Distribution Shifts (D3S). D3… ▽ More Though the background is an important signal for image classification, over reliance on it can lead to incorrect predictions when spurious correlations between foreground and background are broken at test time. Training on a dataset where these correlations are unbiased would lead to more robust models. In this paper, we propose such a dataset called Diffusion Dreamed Distribution Shifts (D3S). D3S consists of synthetic images generated through StableDiffusion using text prompts and image guides obtained by pasting a sample foreground image onto a background template image. Using this scalable approach we generate 120K images of objects from all 1000 ImageNet classes in 10 diverse backgrounds. Due to the incredible photorealism of the diffusion model, our images are much closer to natural images than previous synthetic datasets. D3S contains a validation set of more than 17K images whose labels are human-verified in an MTurk study. Using the validation set, we evaluate several popular DNN image classifiers and find that the classification performance of models generally suffers on our background diverse images. Next, we leverage the foreground & background labels in D3S to learn a foreground (background) representation that is invariant to changes in background (foreground) by penalizing the mutual information between the foreground (background) features and the background (foreground) labels. Linear classifiers trained on these features to predict foreground (background) from foreground (background) have high accuracies at 82.9% (93.8%), while classifiers that predict these labels from background and foreground have a much lower accuracy of 2.4% and 45.6% respectively. This suggests that our foreground and background features are well disentangled. We further test the efficacy of these representations by training classifiers on a task with strong spurious correlations. △ Less

Submitted 18 November, 2022; originally announced November 2022.

Comments: 18 pages, 13 figures, 5 tables

Computing a Stable Distance on Merge Trees

Authors: Brian Bollen, Pasindu Tennakoon, Joshua A. Levine

Abstract: Distances on merge trees facilitate visual comparison of collections of scalar fields. Two desirable properties for these distances to exhibit are 1) the ability to discern between scalar fields which other, less complex topological summaries cannot and 2) to still be robust to perturbations in the dataset. The combination of these two properties, known respectively as stability and discriminativi… ▽ More Distances on merge trees facilitate visual comparison of collections of scalar fields. Two desirable properties for these distances to exhibit are 1) the ability to discern between scalar fields which other, less complex topological summaries cannot and 2) to still be robust to perturbations in the dataset. The combination of these two properties, known respectively as stability and discriminativity, has led to theoretical distances which are either thought to be or shown to be computationally complex and thus their implementations have been scarce. In order to design similarity measures on merge trees which are computationally feasible for more complex merge trees, many researchers have elected to loosen the restrictions on at least one of these two properties. The question still remains, however, if there are practical situations where trading these desirable properties is necessary. Here we construct a distance between merge trees which is designed to retain both discriminativity and stability. While our approach can be expensive for large merge trees, we illustrate its use in a setting where the number of nodes is small. This setting can be made more practical since we also provide a proof that persistence simplification increases the outputted distance by at most half of the simplified value. We demonstrate our distance measure on applications in shape comparison and on detection of periodicity in the von Kármán vortex street. △ Less

Submitted 16 October, 2022; originally announced October 2022.

Comments: Accepted to IEEE VIS 2022 (IEEE Transactions on Visualization and Computer Graphics, 2022)

Autoencoder-Aided Visualization of Collections of Morse Complexes

Authors: Jixian Li, Danielle Van Boxel, Joshua A. Levine

Abstract: Though analyzing a single scalar field using Morse complexes is well studied, there are few techniques for visualizing a collection of Morse complexes. We focus on analyses that are enabled by looking at a Morse complex as an embedded domain decomposition. Specifically, we target 2D scalar fields, and we encode the Morse complex through binary images of the boundaries of decomposition. Then we use… ▽ More Though analyzing a single scalar field using Morse complexes is well studied, there are few techniques for visualizing a collection of Morse complexes. We focus on analyses that are enabled by looking at a Morse complex as an embedded domain decomposition. Specifically, we target 2D scalar fields, and we encode the Morse complex through binary images of the boundaries of decomposition. Then we use image-based autoencoders to create a feature space for the Morse complexes. We apply additional dimensionality reduction methods to construct a scatterplot as a visual interface of the feature space. This allows us to investigate individual Morse complexes, as they relate to the collection, through interaction with the scatterplot. We demonstrate our approach using a synthetic data set, microscopy images, and time-varying vorticity magnitude fields of flow. Through these, we show that our method can produce insights about structures within the collection of Morse complexes. △ Less

Submitted 18 January, 2023; v1 submitted 12 October, 2022; originally announced October 2022.

Comments: Topo In Vis Workshop submission

Goal-Conditioned Q-Learning as Knowledge Distillation

Authors: Alexander Levine, Soheil Feizi

Abstract: Many applications of reinforcement learning can be formalized as goal-conditioned environments, where, in each episode, there is a "goal" that affects the rewards obtained during that episode but does not affect the dynamics. Various techniques have been proposed to improve performance in goal-conditioned environments, such as automatic curriculum generation and goal relabeling. In this work, we e… ▽ More Many applications of reinforcement learning can be formalized as goal-conditioned environments, where, in each episode, there is a "goal" that affects the rewards obtained during that episode but does not affect the dynamics. Various techniques have been proposed to improve performance in goal-conditioned environments, such as automatic curriculum generation and goal relabeling. In this work, we explore a connection between off-policy reinforcement learning in goal-conditioned settings and knowledge distillation. In particular: the current Q-value function and the target Q-value estimate are both functions of the goal, and we would like to train the Q-value function to match its target for all goals. We therefore apply Gradient-Based Attention Transfer (Zagoruyko and Komodakis 2017), a knowledge distillation technique, to the Q-function update. We empirically show that this can improve the performance of goal-conditioned off-policy reinforcement learning when the space of goals is high-dimensional. We also show that this technique can be adapted to allow for efficient learning in the case of multiple simultaneous sparse goals, where the agent can attain a reward by achieving any one of a large set of objectives, all specified at test time. Finally, to provide theoretical support, we give examples of classes of environments where (under some assumptions) standard off-policy algorithms such as DDPG require at least O(d^2) replay buffer transitions to learn an optimal policy, while our proposed technique requires only O(d) transitions, where d is the dimensionality of the goal and state space. Code is available at https://github.com/alevine0/ReenGAGE. △ Less

Submitted 8 March, 2023; v1 submitted 28 August, 2022; originally announced August 2022.

Comments: AAAI 2023 Accepted paper

TOI-2196 b: Rare planet in the hot Neptune desert transiting a G-type star

Authors: Carina M. Persson, Iskra Y. Georgieva, Davide Gandolfi, Lorena Acuña, Artem Aguichine, Alexandra Muresan, Eike Guenther, John Livingston, Karen A. Collins, Malcolm Fridlund, Elisa Goffo, James S. Jenkins, Petr Kabáth, Judith Korth, Alan M. Levine, Luisa M. Serrano, José Vines, Oscar Barragán, Ilaria Carleo, Knicole D. Colon, William D. Cochran, Jessie L. Christiansen, Hans J. Deeg, Magali Deleuil, Diana Dragomir , et al. (30 additional authors not shown)

Abstract: Highly irradiated planets in the hot Neptune desert are usually either small (R < 2 Rearth) and rocky or they are gas giants with radii of >1 Rjup. Here, we report on the intermediate-sized planet TOI-2196 on a 1.2 day orbit around a G-type star discovered by TESS in sector 27. We collected 42 radial velocity measurements with the HARPS spectrograph to determine the mass. The radius of TOI-2196 b… ▽ More Highly irradiated planets in the hot Neptune desert are usually either small (R < 2 Rearth) and rocky or they are gas giants with radii of >1 Rjup. Here, we report on the intermediate-sized planet TOI-2196 on a 1.2 day orbit around a G-type star discovered by TESS in sector 27. We collected 42 radial velocity measurements with the HARPS spectrograph to determine the mass. The radius of TOI-2196 b is 3.51 +/- 0.15 Rearth, which, combined with the mass of 26.0 +/- 1.3 Mearth, results in a bulk density of 3.31+0.51-0.43 g/cm3. Hence, the radius implies that this planet is a sub-Neptune, although the density is twice than that of Neptune. A significant trend in the HARPS radial velocities points to the presence of a distant companion with a lower limit on the period and mass of 220 days and 0.65 Mjup, respectively, assuming zero eccentricity. The short period of planet b implies a high equilibrium temperature of 1860 +/- 20 K, for zero albedo and isotropic emission. This places the planet in the hot Neptune desert, joining a group of very few planets in this parameter space discovered in recent years. These planets suggest that the hot Neptune desert may be divided in two parts for planets with equilibrium temperatures of > 1800 K: a hot sub-Neptune desert devoid of planets with radii of 1.8-3 Rearth and a sub-Jovian desert for radii of 5-12 Rearth. More planets in this parameter space are needed to further investigate this finding. Planetary interior structure models of TOI-2196 b are consistent with a H/He atmosphere mass fraction between 0.4 % and 3 %, with a mean value of 0.7 % on top of a rocky interior. We estimated the amount of mass this planet might have lost at a young age, and we find that while the mass loss could have been significant, the planet had not changed in terms of character: it was born as a small volatile-rich planet, and it remains one at present. △ Less

Submitted 31 August, 2022; v1 submitted 11 August, 2022; originally announced August 2022.

Comments: 17 pages, 15 figures, 7 tables, accepted 11 July 2022 for publication in Astronomy & Astrophysics

Journal ref: A&A 666, A184 (2022)

Lethal Dose Conjecture on Data Poisoning

Authors: Wenxiao Wang, Alexander Levine, Soheil Feizi

Abstract: Data poisoning considers an adversary that distorts the training set of machine learning algorithms for malicious purposes. In this work, we bring to light one conjecture regarding the fundamentals of data poisoning, which we call the Lethal Dose Conjecture. The conjecture states: If $n$ clean training samples are needed for accurate predictions, then in a size-$N$ training set, only $Θ(N/n)$ pois… ▽ More Data poisoning considers an adversary that distorts the training set of machine learning algorithms for malicious purposes. In this work, we bring to light one conjecture regarding the fundamentals of data poisoning, which we call the Lethal Dose Conjecture. The conjecture states: If $n$ clean training samples are needed for accurate predictions, then in a size-$N$ training set, only $Θ(N/n)$ poisoned samples can be tolerated while ensuring accuracy. Theoretically, we verify this conjecture in multiple cases. We also offer a more general perspective of this conjecture through distribution discrimination. Deep Partition Aggregation (DPA) and its extension, Finite Aggregation (FA) are recent approaches for provable defenses against data poisoning, where they predict through the majority vote of many base models trained from different subsets of training set using a given learner. The conjecture implies that both DPA and FA are (asymptotically) optimal -- if we have the most data-efficient learner, they can turn it into one of the most robust defenses against data poisoning. This outlines a practical approach to develo** stronger defenses against poisoning via finding data-efficient learners. Empirically, as a proof of concept, we show that by simply using different data augmentations for base learners, we can respectively double and triple the certified robustness of DPA on CIFAR-10 and GTSRB without sacrificing accuracy. △ Less

Submitted 18 October, 2022; v1 submitted 5 August, 2022; originally announced August 2022.

Comments: 36th Conference on Neural Information Processing Systems (NeurIPS 2022)

The HD 93963 A transiting system: A 1.04d super-Earth and a 3.65 d sub-Neptune discovered by TESS and CHEOPS

Authors: L. M. Serrano, D. Gandolfi, S. Hoyer, A. Brandeker, M. J. Hooton, S. Sousa, F. Murgas, D. R. Ciardi, S. B. Howell, W. Benz, N. Billot, H. -G. Florén, A. Bekkelien, A. Bonfanti, A. Krenn, A. J. Mustill, T. G. Wilson, H. Osborn, H. Parviainen, N. Heidari, E. Pallé, M. Fridlund, V. Adibekyan, L. Fossati, M. Deleuil , et al. (87 additional authors not shown)

Abstract: We present the discovery of two small planets transiting HD 93963A (TOI-1797), a G0\,V star (M$_*$=1.109\,$\pm$\,0.043\,M$_\odot$, R$_*$=1.043\,$\pm$\,0.009\,R$_\odot$) in a visual binary system. We combined TESS and CHEOPS space-borne photometry with data from MuSCAT 2, `Alopeke, PHARO, TRES, FIES, and SOPHIE. We validated and spectroscopically confirmed the outer transiting planet HD 93963 Ac, a… ▽ More We present the discovery of two small planets transiting HD 93963A (TOI-1797), a G0\,V star (M$_*$=1.109\,$\pm$\,0.043\,M$_\odot$, R$_*$=1.043\,$\pm$\,0.009\,R$_\odot$) in a visual binary system. We combined TESS and CHEOPS space-borne photometry with data from MuSCAT 2, `Alopeke, PHARO, TRES, FIES, and SOPHIE. We validated and spectroscopically confirmed the outer transiting planet HD 93963 Ac, a sub-Neptune with an orbital period of P$_c \approx$ 3.65 d, reported as a TESS object of interest (TOI) shortly after the release of Sector 22 data. HD 93963 Ac has a mass of M$_c = 19.2 \pm 4.1$ M$_{\oplus}$ and a radius of R$_c = 3.228 \pm 0.059$ R$_{\oplus}$, implying a mean density of $ρ_c=3.1\pm0.7$ gcm$^{-3}$. The inner object, HD 93963 Ab, is a validated 1.04 d ultra-short period (USP) transiting super-Earth that we discovered in the TESS light curve and that was not listed as a TOI, owing to the low significance of its signal (TESS signal-to-noise ratio $\approx$ 6.7, TESS $+$ CHEOPS combined transit depth D$_b=141.5 \pm 8.5$ ppm). We intensively monitored the star with CHEOPS by performing nine transit observations to confirm the presence of the inner planet and validate the system. HD 93963 Ab is the first small (R$_b = 1.35 \pm 0.042$ R$_{\oplus}$) USP planet discovered and validated by TESS and CHEOPS. Unlike planet c, HD 93963 Ab is not significantly detected in our radial velocities (M$_b = 7.8 \pm 3.2$ M$_{\oplus}$). We also discovered a linear trend in our Doppler measurements, suggesting the possible presence of a long-period outer planet. With a V-band magnitude of 9.2, HD 93963 A is among the brightest stars known to host a USP planet, making it one of the most favourable targets for precise mass measurement via Doppler spectroscopy and an important laboratory to test formation, evolution, and migration models of planetary systems hosting ultra-short period planets. △ Less

Submitted 28 July, 2022; originally announced July 2022.

Comments: Accepted in Astronomy & Astrophysics

Journal ref: A&A 667, A1 (2022)

The TESS Grand Unified Hot Jupiter Survey. I. Ten TESS Planets

Authors: Samuel W. Yee, Joshua N. Winn, Joel D. Hartman, Joseph E. Rodriguez, George Zhou, Samuel N. Quinn, David W. Latham, Allyson Bieryla, Karen A. Collins, Brett C. Addison, Isabel Angelo, Khalid Barkaoui, Paul Benni, Andrew W. Boyle, Rafael Brahm, R. Paul Butler, David R. Ciardi, Kevin I. Collins, Dennis M. Conti, Jeffrey D. Crane, Fei Dai, Courtney D. Dressing, Jason D. Eastman, Zahra Essack, Raquel Forés-Toribio , et al. (47 additional authors not shown)

Abstract: We report the discovery of ten short-period giant planets (TOI-2193A b, TOI-2207 b, TOI-2236 b, TOI-2421 b, TOI-2567 b, TOI-2570 b, TOI-3331 b, TOI-3540A b, TOI-3693 b, TOI-4137 b). All of the planets were identified as planet candidates based on periodic flux dips observed by NASA's Transiting Exoplanet Survey Satellite (TESS). The signals were confirmed to be from transiting planets using ground… ▽ More We report the discovery of ten short-period giant planets (TOI-2193A b, TOI-2207 b, TOI-2236 b, TOI-2421 b, TOI-2567 b, TOI-2570 b, TOI-3331 b, TOI-3540A b, TOI-3693 b, TOI-4137 b). All of the planets were identified as planet candidates based on periodic flux dips observed by NASA's Transiting Exoplanet Survey Satellite (TESS). The signals were confirmed to be from transiting planets using ground-based time-series photometry, high angular resolution imaging, and high-resolution spectroscopy coordinated with the TESS Follow-up Observing Program. The ten newly discovered planets orbit relatively bright F and G stars ($G < 12.5$,~$T_\mathrm{eff}$ between 4800 and 6200 K). The planets' orbital periods range from 2 to 10~days, and their masses range from 0.2 to 2.2 Jupiter masses. TOI-2421 b is notable for being a Saturn-mass planet and TOI-2567 b for being a ``sub-Saturn'', with masses of $0.322\pm 0.073$ and $0.195\pm 0.030$ Jupiter masses, respectively. In most cases, we have little information about the orbital eccentricities. Two exceptions are TOI-2207 b, which has an 8-day period and a detectably eccentric orbit ($e = 0.17\pm0.05$), and TOI-3693 b, a 9-day planet for which we can set an upper limit of $e < 0.052$. The ten planets described here are the first new planets resulting from an effort to use TESS data to unify and expand on the work of previous ground-based transit surveys in order to create a large and statistically useful sample of hot Jupiters. △ Less

Submitted 19 May, 2022; originally announced May 2022.

Comments: 44 pages, 15 tables, 21 figures; revised version submitted to AJ

Encoding beyond cosmological horizons in de Sitter JT gravity

Authors: Adam Levine, Edgar Shaghoulian

Abstract: Black hole event horizons and cosmological event horizons share many properties, making it natural to ask whether our recent advances in understanding black holes generalize to cosmology. To this end, we discuss a paradox that occurs if observers can access what lies beyond their cosmological horizon in the same way that they can access what lies beyond a black hole horizon. In particular, distinc… ▽ More Black hole event horizons and cosmological event horizons share many properties, making it natural to ask whether our recent advances in understanding black holes generalize to cosmology. To this end, we discuss a paradox that occurs if observers can access what lies beyond their cosmological horizon in the same way that they can access what lies beyond a black hole horizon. In particular, distinct observers with distinct horizons may encode the same portion of spacetime, violating the no-cloning theorem of quantum mechanics. This paradox is due precisely to the observer-dependence of the cosmological horizon -- the sharpest difference from a black hole horizon -- although we will argue that the gravity path integral avoids the paradox in controlled examples. △ Less

Submitted 26 September, 2022; v1 submitted 18 April, 2022; originally announced April 2022.

Comments: 28 pages, 17 figures

Provable Adversarial Robustness for Fractional Lp Threat Models

Authors: Alexander Levine, Soheil Feizi

Abstract: In recent years, researchers have extensively studied adversarial robustness in a variety of threat models, including L_0, L_1, L_2, and L_infinity-norm bounded adversarial attacks. However, attacks bounded by fractional L_p "norms" (quasi-norms defined by the L_p distance with 0<p<1) have yet to be thoroughly considered. We proactively propose a defense with several desirable properties: it provi… ▽ More In recent years, researchers have extensively studied adversarial robustness in a variety of threat models, including L_0, L_1, L_2, and L_infinity-norm bounded adversarial attacks. However, attacks bounded by fractional L_p "norms" (quasi-norms defined by the L_p distance with 0<p<1) have yet to be thoroughly considered. We proactively propose a defense with several desirable properties: it provides provable (certified) robustness, scales to ImageNet, and yields deterministic (rather than high-probability) certified guarantees when applied to quantized data (e.g., images). Our technique for fractional L_p robustness constructs expressive, deep classifiers that are globally Lipschitz with respect to the L_p^p metric, for any 0<p<1. However, our method is even more general: we can construct classifiers which are globally Lipschitz with respect to any metric defined as the sum of concave functions of components. Our approach builds on a recent work, Levine and Feizi (2021), which provides a provable defense against L_1 attacks. However, we demonstrate that our proposed guarantees are highly non-vacuous, compared to the trivial solution of using (Levine and Feizi, 2021) directly and applying norm inequalities. Code is available at https://github.com/alevine0/fractionalLpRobustness. △ Less

Submitted 16 March, 2022; originally announced March 2022.

Comments: AISTATS 2022 accepted paper

Quantum Error Correction in SYK and Bulk Emergence

Authors: Venkatesa Chandrasekaran, Adam Levine

Abstract: We analyze the error correcting properties of the Sachdev-Ye-Kitaev model, with errors that correspond to erasures of subsets of fermions. We study the limit where the number of fermions erased is large but small compared to the total number of fermions. We compute the price of the quantum error correcting code, defined as the number of physical qubits needed to reconstruct whether a given operato… ▽ More We analyze the error correcting properties of the Sachdev-Ye-Kitaev model, with errors that correspond to erasures of subsets of fermions. We study the limit where the number of fermions erased is large but small compared to the total number of fermions. We compute the price of the quantum error correcting code, defined as the number of physical qubits needed to reconstruct whether a given operator has been acted upon the thermal state or not. By thinking about reconstruction via quantum teleportation, we argue for a bound that relates the price to the ordinary operator size in systems that display so-called detailed size winding of Nezami et al. (2021). We then find that in SYK the price roughly saturates this bound. Computing the price requires computing modular flowed correlators with respect to the density matrix associated to a subset of fermions. We offer an interpretation of these correlators as probing a quantum extremal surface in the AdS dual of SYK. In the large $N$ limit, the operator algebras associated to subsets of fermions in SYK satisfy half-sided modular inclusion, which is indicative of an emergent Type III$_1$ von Neumann algebra. We discuss the relationship between the emergent algebra of half-sided modular inclusions and bulk symmetry generators. △ Less

Submitted 4 April, 2022; v1 submitted 9 March, 2022; originally announced March 2022.

Comments: 39 pages + appendices, 4 figures, added reference

Quadratic Diophantine equations, the Heisenberg group and formal languages

Authors: Alex Levine

Abstract: We express the solutions to quadratic equations with two variables in the ring of integers using EDT0L languages. We use this to show that EDT0L languages can be used to describe the solutions to one-variable equations in the Heisenberg group. This is done by reducing the question of solving a one-variable equation in the Heisenberg group to solving an equation in the ring of integers, exploiting… ▽ More We express the solutions to quadratic equations with two variables in the ring of integers using EDT0L languages. We use this to show that EDT0L languages can be used to describe the solutions to one-variable equations in the Heisenberg group. This is done by reducing the question of solving a one-variable equation in the Heisenberg group to solving an equation in the ring of integers, exploiting the strong link between the ring of integers and nilpotent groups. △ Less

Submitted 2 June, 2023; v1 submitted 9 March, 2022; originally announced March 2022.

Comments: 33 pages

MSC Class: 03D05; 20F10; 20F65; 20F18; 68Q45; 11D09

TOI-1670 b and c: An Inner Sub-Neptune with an Outer Warm Jupiter Unlikely to have Originated from High-Eccentricity Migration

Authors: Quang H. Tran, Brendan P. Bowler, Michael Endl, William D. Cochran, Phillip J. MacQueen, Davide Gandolfi, Carina M. Persson, Malcolm Fridlund, Enric Palle, Grzegorz Nowak, Hans J. Deeg, Rafael Luque, John H. Livingston, Petr Kabáth, Marek Skarka, Ján Šubjak, Steve B. Howell, Simon H. Albrecht, Karen A. Collins, Massimiliano Esposito, Vincent Van Eylen, Sascha Grziwa, Elisa Goffo, Chelsea X. Huang, Jon M. Jenkins , et al. (16 additional authors not shown)

Abstract: We report the discovery of two transiting planets around the bright ($V=9.9$ mag) main sequence F7 star TOI-1670 by the Transiting Exoplanet Survey Satellite. TOI-1670 b is a sub-Neptune ($R_\mathrm{b} = 2.06_{-0.15}^{+0.19}$ $R_\oplus$) on a 10.9-day orbit and TOI-1670 c is a warm Jupiter ($R_\mathrm{c} = 0.987_{-0.025}^{+0.025}$ $R_\mathrm{Jup}$) on a 40.7-day orbit. Using radial velocity observ… ▽ More We report the discovery of two transiting planets around the bright ($V=9.9$ mag) main sequence F7 star TOI-1670 by the Transiting Exoplanet Survey Satellite. TOI-1670 b is a sub-Neptune ($R_\mathrm{b} = 2.06_{-0.15}^{+0.19}$ $R_\oplus$) on a 10.9-day orbit and TOI-1670 c is a warm Jupiter ($R_\mathrm{c} = 0.987_{-0.025}^{+0.025}$ $R_\mathrm{Jup}$) on a 40.7-day orbit. Using radial velocity observations gathered with the Tull coudé Spectrograph on the Harlan J. Smith telescope and HARPS-N on the Telescopio Nazionale Galileo, we find a planet mass of $M_\mathrm{c} = 0.63_{-0.08}^{+0.09}$ $M_\mathrm{Jup}$ for the outer warm Jupiter, implying a mean density of $ρ_c = 0.81_{-0.11}^{+0.13}$ g cm$^{-3}$. The inner sub-Neptune is undetected in our radial velocity data ($M_\mathrm{b} < 0.13$ $M_\mathrm{Jup}$ at the 99% confidence level). Multi-planet systems like TOI-1670 hosting an outer warm Jupiter on a nearly circular orbit ($e_\mathrm{c} = 0.09_{-0.04}^{+0.05}$) and one or more inner coplanar planets are more consistent with "gentle" formation mechanisms such as disk migration or $in$ $situ$ formation rather than high-eccentricity migration. Of the 11 known systems with a warm Jupiter and a smaller inner companion, 8 (73%) are near a low-order mean-motion resonance, which can be a signature of migration. TOI-1670 joins two other systems (27% of this subsample) with period commensurabilities greater than 3, a common feature of $in$ $situ$ formation or halted inward migration. TOI-1670 and the handful of similar systems support a diversity of formation pathways for warm Jupiters. △ Less

Submitted 8 March, 2022; originally announced March 2022.

Comments: 23 pages, 9 figures, accepted for publication in AJ

Improved Certified Defenses against Data Poisoning with (Deterministic) Finite Aggregation

Authors: Wenxiao Wang, Alexander Levine, Soheil Feizi

Abstract: Data poisoning attacks aim at manipulating model behaviors through distorting training data. Previously, an aggregation-based certified defense, Deep Partition Aggregation (DPA), was proposed to mitigate this threat. DPA predicts through an aggregation of base classifiers trained on disjoint subsets of data, thus restricting its sensitivity to dataset distortions. In this work, we propose an impro… ▽ More Data poisoning attacks aim at manipulating model behaviors through distorting training data. Previously, an aggregation-based certified defense, Deep Partition Aggregation (DPA), was proposed to mitigate this threat. DPA predicts through an aggregation of base classifiers trained on disjoint subsets of data, thus restricting its sensitivity to dataset distortions. In this work, we propose an improved certified defense against general poisoning attacks, namely Finite Aggregation. In contrast to DPA, which directly splits the training set into disjoint subsets, our method first splits the training set into smaller disjoint subsets and then combines duplicates of them to build larger (but not disjoint) subsets for training base classifiers. This reduces the worst-case impacts of poison samples and thus improves certified robustness bounds. In addition, we offer an alternative view of our method, bridging the designs of deterministic and stochastic aggregation-based certified defenses. Empirically, our proposed Finite Aggregation consistently improves certificates on MNIST, CIFAR-10, and GTSRB, boosting certified fractions by up to 3.05%, 3.87% and 4.77%, respectively, while kee** the same clean accuracies as DPA's, effectively establishing a new state of the art in (pointwise) certified robustness against data poisoning. △ Less

Submitted 14 July, 2022; v1 submitted 5 February, 2022; originally announced February 2022.

Comments: International Conference on Machine Learning (ICML), 2022

Journal ref: Proceedings of the 39th International Conference on Machine Learning, PMLR 162:22769-22783, 2022

Certifying Model Accuracy under Distribution Shifts

Authors: Aounon Kumar, Alexander Levine, Tom Goldstein, Soheil Feizi

Abstract: Certified robustness in machine learning has primarily focused on adversarial perturbations of the input with a fixed attack budget for each point in the data distribution. In this work, we present provable robustness guarantees on the accuracy of a model under bounded Wasserstein shifts of the data distribution. We show that a simple procedure that randomizes the input of the model within a trans… ▽ More Certified robustness in machine learning has primarily focused on adversarial perturbations of the input with a fixed attack budget for each point in the data distribution. In this work, we present provable robustness guarantees on the accuracy of a model under bounded Wasserstein shifts of the data distribution. We show that a simple procedure that randomizes the input of the model within a transformation space is provably robust to distributional shifts under the transformation. Our framework allows the datum-specific perturbation size to vary across different points in the input distribution and is general enough to include fixed-sized perturbations as well. Our certificates produce guaranteed lower bounds on the performance of the model for any (natural or adversarial) shift of the input distribution within a Wasserstein ball around the original distribution. We apply our technique to: (i) certify robustness against natural (non-adversarial) transformations of images such as color shifts, hue shifts and changes in brightness and saturation, (ii) certify robustness against adversarial shifts of the input distribution, and (iii) show provable lower bounds (hardness results) on the performance of models trained on so-called "unlearnable" datasets that have been poisoned to interfere with model training. △ Less

Submitted 16 July, 2023; v1 submitted 28 January, 2022; originally announced January 2022.

TESS Giants Transiting Giants II: The hottest Jupiters orbiting evolved stars

Authors: Samuel K. Grunblatt, Nicholas Saunders, Meng Sun, Ashley Chontos, Melinda Soares-Furtado, Nora Eisner, Filipe Pereira, Thaddeus Komacek, Daniel Huber, Karen Collins, Gavin Wang, Chris Stockdale, Samuel N. Quinn, Rene Tronsgaard, George Zhou, Grzegorz Nowak, Hans J. Deeg, David R. Ciardi, Andrew Boyle, Malena Rice, Fei Dai, Sarah Blunt, Judah Van Zandt, Corey Beard, Joseph M. Akana Murphy , et al. (20 additional authors not shown)

Abstract: Giant planets on short-period orbits are predicted to be inflated and eventually engulfed by their host stars. However, the detailed timescales and stages of these processes are not well known. Here we present the discovery of three hot Jupiters (P $<$ 10 d) orbiting evolved, intermediate-mass stars ($M_\star$ $\approx$ 1.5 M$_\odot$, 2 R$_\odot$ $<$ $R_\star < $ 5 R$_\odot$). By combining \tess p… ▽ More Giant planets on short-period orbits are predicted to be inflated and eventually engulfed by their host stars. However, the detailed timescales and stages of these processes are not well known. Here we present the discovery of three hot Jupiters (P $<$ 10 d) orbiting evolved, intermediate-mass stars ($M_\star$ $\approx$ 1.5 M$_\odot$, 2 R$_\odot$ $<$ $R_\star < $ 5 R$_\odot$). By combining \tess photometry with ground-based photometry and radial velocity measurements, we report masses and radii for these three planets between 0.4 and 1.8 M$_\mathrm{J}$ and 0.8 and 1.8 R$_\mathrm{J}$. \planet has the shortest period (P=\period) of any planet discovered around a red giant star to date. Both \planettwo and \planetthree appear to be inflated, but \planet does not show any sign of inflation. The large radii and relatively low masses of \planettwo and \planetthree place them among the lowest density hot Jupiters currently known, while \planet is conversely one of the highest. All three planets have orbital eccentricities below 0.2. The large spread in radii for these systems implies that planet inflation has a complex dependence on planet mass, radius, incident flux, and orbital properties. We predict that \planet has the shortest orbital decay timescale of any planet currently known, but do not detect any orbital decay in this system. Transmission spectroscopy of \planettwo would provide a favorable opportunity for the detection of water, carbon dioxide and carbon monoxide features in the atmosphere of a planet orbiting an evolved star, and could yield new information about planet formation and atmospheric evolution. △ Less

Submitted 11 January, 2022; originally announced January 2022.

Comments: 22 pages, 15 figures, accepted for publication in the Astronomical Journal

A pair of Sub-Neptunes transiting the bright K-dwarf TOI-1064 characterised with CHEOPS

Authors: Thomas G. Wilson, Elisa Goffo, Yann Alibert, Davide Gandolfi, Andrea Bonfanti, Carina M. Persson, Andrew Collier Cameron, Malcolm Fridlund, Luca Fossati, Judith Korth, Willy Benz, Adrien Deline, Hans-Gustav Florén, Pascal Guterman, Vardan Adibekyan, Matthew J. Hooton, Sergio Hoyer, Adrien Leleu, Alexander James Mustill, Sébastien Salmon, Sérgio G. Sousa, Olga Suarez, Lyu Abe, Abdelkrim Agabi, Roi Alonso , et al. (110 additional authors not shown)

Abstract: We report the discovery and characterisation of a pair of sub-Neptunes transiting the bright K-dwarf TOI-1064 (TIC 79748331), initially detected in TESS photometry. To characterise the system, we performed and retrieved CHEOPS, TESS, and ground-based photometry, HARPS high-resolution spectroscopy, and Gemini speckle imaging. We characterise the host star and determine… ▽ More We report the discovery and characterisation of a pair of sub-Neptunes transiting the bright K-dwarf TOI-1064 (TIC 79748331), initially detected in TESS photometry. To characterise the system, we performed and retrieved CHEOPS, TESS, and ground-based photometry, HARPS high-resolution spectroscopy, and Gemini speckle imaging. We characterise the host star and determine $T_{\rm eff, \star}=4734\pm67$ K, $R_{\star}=0.726\pm0.007$ $R_{\odot}$, and $M_{\star}=0.748\pm0.032$ $M_{\odot}$. We present a novel detrending method based on PSF shape-change modelling and demonstrate its suitability to correct flux variations in CHEOPS data. We confirm the planetary nature of both bodies and find that TOI-1064 b has an orbital period of $P_{\rm b}=6.44387\pm0.00003$ d, a radius of $R_{\rm b}=2.59\pm0.04$ $R_{\oplus}$, and a mass of $M_{\rm b}=13.5_{-1.8}^{+1.7}$ $M_{\oplus}$, whilst TOI-1064 c has an orbital period of $P_{\rm c}=12.22657^{+0.00005}_{-0.00004}$ d, a radius of $R_{\rm c}=2.65\pm0.04$ $R_{\oplus}$, and a 3$σ$ upper mass limit of 8.5 ${\rm M_{\oplus}}$. From the high-precision photometry we obtain radius uncertainties of $\sim$1.6%, allowing us to conduct internal structure and atmospheric escape modelling. TOI-1064 b is one of the densest, well-characterised sub-Neptunes, with a tenuous atmosphere that can be explained by the loss of a primordial envelope following migration through the protoplanetary disc. It is likely that TOI-1064 c has an extended atmosphere due to the tentative low density, however further RVs are needed to confirm this scenario and the similar radii, different masses nature of this system. The high-precision data and modelling of TOI-1064 b are important for planets in this region of mass-radius space, and it allows us to identify a trend in bulk density-stellar metallicity for massive sub-Neptunes that may hint at the formation of this population of planets. △ Less

Submitted 10 January, 2022; originally announced January 2022.

Comments: 30 pages, 24 figures, 6 tables including the Appendix; accepted for publication in MNRAS

Segment and Complete: Defending Object Detectors against Adversarial Patch Attacks with Robust Patch Detection

Authors: Jiang Liu, Alexander Levine, Chun Pong Lau, Rama Chellappa, Soheil Feizi

Abstract: Object detection plays a key role in many security-critical systems. Adversarial patch attacks, which are easy to implement in the physical world, pose a serious threat to state-of-the-art object detectors. Develo** reliable defenses for object detectors against patch attacks is critical but severely understudied. In this paper, we propose Segment and Complete defense (SAC), a general framework… ▽ More Object detection plays a key role in many security-critical systems. Adversarial patch attacks, which are easy to implement in the physical world, pose a serious threat to state-of-the-art object detectors. Develo** reliable defenses for object detectors against patch attacks is critical but severely understudied. In this paper, we propose Segment and Complete defense (SAC), a general framework for defending object detectors against patch attacks through detection and removal of adversarial patches. We first train a patch segmenter that outputs patch masks which provide pixel-level localization of adversarial patches. We then propose a self adversarial training algorithm to robustify the patch segmenter. In addition, we design a robust shape completion algorithm, which is guaranteed to remove the entire patch from the images if the outputs of the patch segmenter are within a certain Hamming distance of the ground-truth patch masks. Our experiments on COCO and xView datasets demonstrate that SAC achieves superior robustness even under strong adaptive attacks with no reduction in performance on clean images, and generalizes well to unseen patch shapes, attack budgets, and unseen attack methods. Furthermore, we present the APRICOT-Mask dataset, which augments the APRICOT dataset with pixel-level annotations of adversarial patches. We show SAC can significantly reduce the targeted attack success rate of physical patch attacks. Our code is available at https://github.com/joellliu/SegmentAndComplete. △ Less

Submitted 2 May, 2022; v1 submitted 8 December, 2021; originally announced December 2021.

Comments: CVPR 2022 camera ready

Reeb Graph Metrics from the Ground Up

Authors: Brian Bollen, Erin Chambers, Joshua A. Levine, Elizabeth Munch

Abstract: The Reeb graph has been utilized in various applications including the analysis of scalar fields. Recently, research has been focused on using topological signatures such as the Reeb graph to compare multiple scalar fields by defining distance metrics on the topological signatures themselves. Here we survey five existing metrics that have been defined on Reeb graphs: the bottleneck distance, the i… ▽ More The Reeb graph has been utilized in various applications including the analysis of scalar fields. Recently, research has been focused on using topological signatures such as the Reeb graph to compare multiple scalar fields by defining distance metrics on the topological signatures themselves. Here we survey five existing metrics that have been defined on Reeb graphs: the bottleneck distance, the interleaving distance, functional distortion distance, the Reeb graph edit distance, and the universal edit distance. Our goal is to (1) provide definitions and concrete examples of these distances in order to develop the intuition of the reader, (2) visit previously proven results of stability, universality, and discriminativity, (3) identify and complete any remaining properties which have only been proven (or disproven) for a subset of these metrics, (4) expand the taxonomy of the bottleneck distance to better distinguish between variations which have been commonly miscited, and (5) reconcile the various definitions and requirements on the underlying spaces for these metrics to be defined and properties to be proven. △ Less

Submitted 19 October, 2022; v1 submitted 11 October, 2021; originally announced October 2021.

Comments: 71 pages, 35 figures

The TESS Mission Target Selection Procedure

Authors: Michael Fausnaugh, Ed Morgan, Roland Vanderspek, Joshua Pepper, Christopher J. Burke, Alan M. Levine, Alexander Rudat, Jesus Noel S. Villaseñor, Michael Vezie, Robert F. Goeke, George R. Ricker, David W. Latham, S. Seager, Joshua N. Winn, Jon M. Jenkins, G. A. Bakos, Thomas Barclay, Zachory K. Berta-thompson, Luke G. Bouma, Patricia T. Boyd, C. E. Brasseur, Jennifer Burt, Douglas A. Caldwell, David Charbonneau, J. Christensen-dalsgaard , et al. (39 additional authors not shown)

Abstract: We describe the target selection procedure by which stars are selected for 2-minute and 20-second observations by TESS. We first list the technical requirements of the TESS instrument and ground systems processing that limit the total number of target slots. We then describe algorithms used by the TESS Payload Operation Center (POC) to merge candidate targets requested by the various TESS mission… ▽ More We describe the target selection procedure by which stars are selected for 2-minute and 20-second observations by TESS. We first list the technical requirements of the TESS instrument and ground systems processing that limit the total number of target slots. We then describe algorithms used by the TESS Payload Operation Center (POC) to merge candidate targets requested by the various TESS mission elements (the Target Selection Working Group, TESS Asteroseismic Science Consortium, and Guest Investigator office). Lastly, we summarize the properties of the observed TESS targets over the two-year primary TESS mission. We find that the POC target selection algorithm results in 2.1 to 3.4 times as many observed targets as target slots allocated for each mission element. We also find that the sky distribution of observed targets is different from the sky distributions of candidate targets due to technical constraints that require a relatively even distribution of targets across the TESS fields of view. We caution researchers exploring statistical analyses of TESS planet-host stars that the population of observed targets cannot be characterized by any simple set of criteria applied to the properties of the input Candidate Target Lists. △ Less

Submitted 6 September, 2021; originally announced September 2021.

Comments: 15 pages, 6 figures, accepted for publication in PASP

STFT-LDA: An Algorithm to Facilitate the Visual Analysis of Building Seismic Responses

Authors: Zhenge Zhao, Danilo Motta, Matthew Berger, Joshua A. Levine, Ismail B. Kuzucu, Robert B. Fleischman, Afonso Paiva, Carlos Scheidegger

Abstract: Civil engineers use numerical simulations of a building's responses to seismic forces to understand the nature of building failures, the limitations of building codes, and how to determine the latter to prevent the former. Such simulations generate large ensembles of multivariate, multiattribute time series. Comprehensive understanding of this data requires techniques that support the multivariate… ▽ More Civil engineers use numerical simulations of a building's responses to seismic forces to understand the nature of building failures, the limitations of building codes, and how to determine the latter to prevent the former. Such simulations generate large ensembles of multivariate, multiattribute time series. Comprehensive understanding of this data requires techniques that support the multivariate nature of the time series and can compare behaviors that are both periodic and non-periodic across multiple time scales and multiple time series themselves. In this paper, we present a novel technique to extract such patterns from time series generated from simulations of seismic responses. The core of our approach is the use of topic modeling, where topics correspond to interpretable and discriminative features of the earthquakes. We transform the raw time series data into a time series of topics, and use this visual summary to compare temporal patterns in earthquakes, query earthquakes via the topics across arbitrary time scales, and enable details on demand by linking the topic visualization with the original earthquake data. We show, through a surrogate task and an expert study, that this technique allows analysts to more easily identify recurring patterns in such time series. By integrating this technique in a prototype system, we show how it enables novel forms of visual interaction. △ Less

Submitted 1 September, 2021; originally announced September 2021.

Comments: 16 pages, 10 figures

EDT0L solutions to equations in group extensions

Authors: Alex Levine

Abstract: We show that the class of groups where EDT0L languages can be used to describe solution sets to systems of equations is closed under direct products, wreath products with finite groups, and passing to finite index subgroups. We also add the class of groups that contain a direct product of hyperbolic groups as a finite index subgroup to the list of groups where solutions to systems of equations can… ▽ More We show that the class of groups where EDT0L languages can be used to describe solution sets to systems of equations is closed under direct products, wreath products with finite groups, and passing to finite index subgroups. We also add the class of groups that contain a direct product of hyperbolic groups as a finite index subgroup to the list of groups where solutions to systems of equations can be expressed as an EDT0L language. This includes dihedral Artin groups. We also show that the systems of equations with rational constraints in virtually abelian groups have EDT0L solutions, and the addition of recognisable contraints to any system preserves the property of having EDT0L solutions. These EDT0L solutions are expressed with respect to quasigeodesic normal forms. △ Less

Submitted 3 January, 2023; v1 submitted 20 August, 2021; originally announced August 2021.

Comments: 32 pages

MSC Class: 20F10 (Primary) 03D05; 20F65; 68Q45 (Secondary)

A 20-Second Cadence View of Solar-Type Stars and Their Planets with TESS: Asteroseismology of Solar Analogs and a Re-characterization of pi Men c

Authors: Daniel Huber, Timothy R. White, Travis S. Metcalfe, Ashley Chontos, Michael M. Fausnaugh, Cynthia S. K. Ho, Vincent Van Eylen, Warrick Ball, Sarbani Basu, Timothy R. Bedding, Othman Benomar, Diego Bossini, Sylvain Breton, Derek L. Buzasi, Tiago L. Campante, William J. Chaplin, Joergen Christensen-Dalsgaard, Margarida S. Cunha, Morgan Deal, Rafael A. Garcia, Antonio Garcia Munoz, Charlotte Gehan, Lucia Gonzalez-Cuesta, Chen Jiang, Cenk Kayhan , et al. (28 additional authors not shown)

Abstract: We present an analysis of the first 20-second cadence light curves obtained by the TESS space telescope during its extended mission. We find a precision improvement of 20-second data compared to 2-minute data for bright stars when binned to the same cadence (~10-25% better for T<~8 mag, reaching equal precision at T~13 mag), consistent with pre-flight expectations based on differences in cosmic ra… ▽ More We present an analysis of the first 20-second cadence light curves obtained by the TESS space telescope during its extended mission. We find a precision improvement of 20-second data compared to 2-minute data for bright stars when binned to the same cadence (~10-25% better for T<~8 mag, reaching equal precision at T~13 mag), consistent with pre-flight expectations based on differences in cosmic ray mitigation algorithms. We present two results enabled by this improvement. First, we use 20-second data to detect oscillations in three solar analogs (gamma Pav, zeta Tuc and pi Men) and use asteroseismology to measure their radii, masses, densities and ages to ~1%, ~3%, ~1% and ~20% respectively, including systematic errors. Combining our asteroseismic ages with chromospheric activity measurements we find evidence that the spread in the activity-age relation is linked to stellar mass and thus convection-zone depth. Second, we combine 20-second data and published radial velocities to re-characterize pi Men c, which is now the closest transiting exoplanet for which detailed asteroseismology of the host star is possible. We show that pi Men c is located at the upper edge of the planet radius valley for its orbital period, confirming that it has likely retained a volatile atmosphere and that the "asteroseismic radius valley" remains devoid of planets. Our analysis favors a low eccentricity for pi Men c (<0.1 at 68% confidence), suggesting efficient tidal dissipation (Q/k <~ 2400) if it formed via high-eccentricity migration. Combined, these early results demonstrate the strong potential of TESS 20-second cadence data for stellar astrophysics and exoplanet science. △ Less

Submitted 13 October, 2021; v1 submitted 20 August, 2021; originally announced August 2021.

Comments: 17 pages (excluding references), 13 figures, 6 tables; accepted for publication in AJ. Data and scripts to reproduce results are archived at https://zenodo.org/record/5555456

Scattering strings off quantum extremal surfaces

Authors: Venkatesa Chandrasekaran, Thomas Faulkner, Adam Levine

Abstract: We consider a Hayden \& Preskill like setup for both maximally chaotic and sub-maximally chaotic quantum field theories. We act on the vacuum with an operator in a Rindler like wedge $R$ and transfer a small subregion $I$ of $R$ to the other wedge. The chaotic scrambling dynamics of the QFT Rindler time evolution reveals the information in the other wedge. The holographic dual of this process invo… ▽ More We consider a Hayden \& Preskill like setup for both maximally chaotic and sub-maximally chaotic quantum field theories. We act on the vacuum with an operator in a Rindler like wedge $R$ and transfer a small subregion $I$ of $R$ to the other wedge. The chaotic scrambling dynamics of the QFT Rindler time evolution reveals the information in the other wedge. The holographic dual of this process involves a particle excitation falling into the bulk and crossing into the entanglement wedge of the complement to $r=R \backslash I$. With the goal of studying the locality of the emergent holographic theory we compute various quantum information measures on the boundary that tell us when the particle has entered this entanglement wedge. In a maximally chaotic theory, these measures indicate a sharp transition where the particle enters the wedge exactly when the insertion is null separated from the quantum extremal surface for $r$. For sub-maximally chaotic theories, we find a smoothed crossover at a delayed time given in terms of the smaller Lyapunov exponent and dependent on the time-smearing scale of the probe excitation. The information quantities that we consider include the full vacuum modular energy $R \backslash I$ as well as the fidelity between the state with the particle and the state without. Along the way, we find a new explicit formula for the modular Hamiltonian of two intervals in an arbitrary 1+1 dimensional CFT to leading order in the small cross ratio limit. We also give an explicit calculation of the Regge limit of the modular flowed chaos correlator and find examples which do not saturate the modular chaos bound. Finally, we discuss the extent to which our results reveal properties of the target of the probe excitation as a "stringy quantum extremal surface" or simply quantify the probe itself thus giving a new approach to studying the notion of longitudinal string spreading. △ Less

Submitted 3 April, 2022; v1 submitted 2 August, 2021; originally announced August 2021.

Comments: 63 pages, 7 figures, Added references