Skip to main content

Showing 1–50 of 119 results for author: Yuan, A

.
  1. arXiv:2406.14965  [pdf, other

    cs.NI

    Energy-Aware Random Access Networks: Connection-Based versus Packet-Based

    Authors: Anshan Yuan, Fangming Zhao, Xinghua Sun

    Abstract: Characterizing and comparing the optimal energy efficiency in energy-aware machine-to-machine (M2M) random access networks remains a challenge due to the distributed nature of the access behavior of nodes. To address this issue, this letter focuses on the energy efficiency limits of two typical random access schemes, i.e., connection-based Aloha and packet-based Aloha, based on which we conducted… ▽ More

    Submitted 21 June, 2024; originally announced June 2024.

  2. arXiv:2406.12094  [pdf, other

    cs.CL cs.AI

    Who's asking? User personas and the mechanics of latent misalignment

    Authors: Asma Ghandeharioun, Ann Yuan, Marius Guerard, Emily Reif, Michael A. Lepori, Lucas Dixon

    Abstract: Despite investments in improving model safety, studies show that misaligned capabilities remain latent in safety-tuned models. In this work, we shed light on the mechanics of this phenomenon. First, we show that even when model generations are safe, harmful content can persist in hidden representations and can be extracted by decoding from earlier layers. Then, we show that whether the model divul… ▽ More

    Submitted 17 June, 2024; originally announced June 2024.

  3. arXiv:2405.18639  [pdf, other

    q-bio.NC cs.CL cs.LG cs.SD eess.AS

    Improving Speech Decoding from ECoG with Self-Supervised Pretraining

    Authors: Brian A. Yuan, Joseph G. Makin

    Abstract: Recent work on intracranial brain-machine interfaces has demonstrated that spoken speech can be decoded with high accuracy, essentially by treating the problem as an instance of supervised learning and training deep neural networks to map from neural activity to text. However, such networks pay for their expressiveness with very large numbers of labeled data, a requirement that is particularly bur… ▽ More

    Submitted 28 May, 2024; originally announced May 2024.

  4. arXiv:2405.06448  [pdf, ps, other

    math.AT math.AC

    Maps between spherical group rings

    Authors: Shachar Carmeli, Thomas Nikolaus, Allen Yuan

    Abstract: We prove that for finitely generated abelian groups $A$ and $B$, the space of $\mathbb{E}_\infty$-ring maps between the spherical groups rings $\mathbb{S}[A] \to \mathbb{S}[B]$ is equivalent to the discrete set of group homomorphisms $A \to B$. We also prove generalizations where the sphere is replaced by other ring spectra, e.g. we give a formula for the strict units in group rings of the form… ▽ More

    Submitted 10 May, 2024; originally announced May 2024.

    Comments: 41 pages, comments welcome

    Report number: CPH-GEOTOP-DNRF151

  5. arXiv:2404.16914  [pdf, other

    cs.LG cs.AI cs.CL

    Prediction Is All MoE Needs: Expert Load Distribution Goes from Fluctuating to Stabilizing

    Authors: Peizhuang Cong, Aomufei Yuan, Shimao Chen, Yuxuan Tian, Bowen Ye, Tong Yang

    Abstract: MoE facilitates the development of large models by making the computational complexity of the model no longer scale linearly with increasing parameters. The learning sparse gating network selects a set of experts for each token to be processed; however, this may lead to differences in the number of tokens processed by each expert over several successive iterations, i.e., the expert load fluctuatio… ▽ More

    Submitted 25 April, 2024; originally announced April 2024.

  6. arXiv:2404.11657  [pdf, other

    cond-mat.supr-con cond-mat.mtrl-sci

    Phase sensitive information from a planar Josephson junction

    Authors: Andrew C. Yuan, Steven A. Kivelson

    Abstract: We analyze both the general symmetry-related and more microscopic considerations that govern the Josephson tunneling across a finite planar junction between a known $s$-wave superconductor and a candidate unconventional superconductor (e.g., $d_{x^2-y^2}$-wave). Due to the finite size of the probe, the Josephson current possesses an edge contribution, which is shown to be the dominant contribution… ▽ More

    Submitted 17 April, 2024; originally announced April 2024.

  7. arXiv:2404.01561  [pdf, ps, other

    math.CO

    Coalescing sets preserving cospectrality of graphs arising from block similarity matrices

    Authors: Sajid Bin Mahamud, Steve Butler, Hannah Graff, Nick Layman, Taylor Luck, Jiah **, Noah Owen, Angela Yuan

    Abstract: Coalescing involves gluing one or more rooted graphs onto another graph. Under specific conditions, it is possible to start with cospectral graphs that are coalesced in similar ways that will result in new cospectral graphs. We present a sufficient condition for this based on the block structure of similarity matrices, possibly with additional constraints depending on which type of matrix is being… ▽ More

    Submitted 1 April, 2024; originally announced April 2024.

  8. arXiv:2403.04894  [pdf, other

    cs.CL cs.AI

    ConstitutionalExperts: Training a Mixture of Principle-based Prompts

    Authors: Savvas Petridis, Ben Wedin, Ann Yuan, James Wexler, Nithum Thain

    Abstract: Large language models (LLMs) are highly capable at a variety of tasks given the right prompt, but writing one is still a difficult and tedious process. In this work, we introduce ConstitutionalExperts, a method for learning a prompt consisting of constitutional principles (i.e. rules), given a training dataset. Unlike prior methods that optimize the prompt as a single entity, our method incrementa… ▽ More

    Submitted 7 March, 2024; originally announced March 2024.

  9. arXiv:2403.00133  [pdf, other

    cs.CE stat.AP

    ForTune: Running Offline Scenarios to Estimate Impact on Business Metrics

    Authors: Georges Dupret, Konstantin Sozinov, Carmen Barcena Gonzalez, Ziggy Zacks, Amber Yuan, Benjamin Carterette, Manuel Mai, Shubham Bansal, Gwo Liang, Lien, Andrey Gatash, Roberto Sanchis Ojeda, Mounia Lalmas

    Abstract: Making ideal decisions as a product leader in a web-facing company is extremely difficult. In addition to navigating the ambiguity of customer satisfaction and achieving business goals, one must also pave a path forward for ones' products and services to remain relevant, desirable, and profitable. Data and experimentation to test product hypotheses are key to informing product decisions. Online co… ▽ More

    Submitted 29 February, 2024; originally announced March 2024.

  10. Future Lens: Anticipating Subsequent Tokens from a Single Hidden State

    Authors: Koyena Pal, Jiuding Sun, Andrew Yuan, Byron C. Wallace, David Bau

    Abstract: We conjecture that hidden state vectors corresponding to individual input tokens encode information sufficient to accurately predict several tokens ahead. More concretely, in this paper we ask: Given a hidden (internal) representation of a single token at position $t$ in an input, can we reliably anticipate the tokens that will appear at positions $\geq t + 2$? To test this, we measure linear appr… ▽ More

    Submitted 8 November, 2023; originally announced November 2023.

    Comments: Accepted at CoNLL 2023

  11. arXiv:2311.03004  [pdf, other

    cs.IT physics.app-ph

    Breaking the Degrees-of-Freedom Limit of Holographic MIMO Communications: A 3-D Antenna Array Topology

    Authors: Shuai S. A. Yuan, Jie Wu, Hong**g Xu, Tengjiao Wang, Da Li, Xiaoming Chen, Chongwen Huang, Sheng Sun, Shilie Zheng, Xianmin Zhang, Er-** Li, Wei E. I. Sha

    Abstract: The performance of holographic multiple-input multiple-output (MIMO) communications, employing two-dimensional (2-D) planar antenna arrays, is typically compromised by finite degrees-of-freedom (DOF) stemming from limited array size. The DOF constraint becomes significant when the element spacing approaches approximately half a wavelength, thereby restricting the overall performance of MIMO system… ▽ More

    Submitted 27 February, 2024; v1 submitted 6 November, 2023; originally announced November 2023.

    Journal ref: IEEE Transactions on Vehicular Technology, Volume 73 , Issue 8, 2024

  12. arXiv:2310.02348  [pdf, ps, other

    math.AT math.KT

    Relative cyclotomic structures and equivariant complex cobordism

    Authors: Andrew J. Blumberg, Michael A. Mandell, Allen Yuan

    Abstract: We describe a structure on a commutative ring (pre)cyclotomic spectrum $R$ that gives rise to a (pre)cyclotomic structure on topological Hochschild homology ($THH$) relative to its underlying commutative ring spectrum. This lets us construct $TC$ relative to $R$, denoted $TC^{R}$, and we prove some descent results relating $TC^{R}$ and $TC$. We explore several examples of this structure on familia… ▽ More

    Submitted 3 October, 2023; originally announced October 2023.

    Comments: This is a preliminary version that depends on the work in progress [Cyc23]

    MSC Class: Primary 19D10; Secondary 55P60

  13. arXiv:2310.00205  [pdf, other

    cs.SE cs.CR

    An Empirical Study on the Use of Static Analysis Tools in Open Source Embedded Software

    Authors: Mingjie Shen, Akul Pillai, Brian A. Yuan, James C. Davis, Aravind Machiry

    Abstract: This paper performs the first study to understand the prevalence, challenges, and effectiveness of using Static Application Security Testing (SAST) tools on Open-Source Embedded Software (EMBOSS) repositories. We collect a corpus of 258 of the most popular EMBOSS projects, representing 13 distinct categories such as real-time operating systems, network stacks, and applications. To understand the c… ▽ More

    Submitted 29 September, 2023; originally announced October 2023.

  14. arXiv:2309.01614  [pdf, other

    cs.LG cs.CR

    Dropout Attacks

    Authors: Andrew Yuan, Alina Oprea, Cheng Tan

    Abstract: Dropout is a common operator in deep learning, aiming to prevent overfitting by randomly drop** neurons during training. This paper introduces a new family of poisoning attacks against neural networks named DROPOUTATTACK. DROPOUTATTACK attacks the dropout operator by manipulating the selection of neurons to drop instead of selecting them uniformly at random. We design, implement, and evaluate fo… ▽ More

    Submitted 4 September, 2023; originally announced September 2023.

  15. arXiv:2308.15535  [pdf, other

    cond-mat.stat-mech cond-mat.supr-con math-ph

    Exactly Solvable Model of Randomly Coupled Twisted Superconducting Bilayers

    Authors: Andrew C. Yuan

    Abstract: Motivated by recent experiments on twisted junctions of cuprate superconductors (SC), it was proposed [1] that at zero temperature, a random first order Josephson coupling $J_1(\textbf{r}) \cos φ$ generates an "effective" global second order coupling, $J_2\cos(2φ)$, with a sign that favors $φ= \pm π/2$, i.e., spontaneous breaking of time reversal symmetry (TRS). To obtain a more controlled underst… ▽ More

    Submitted 2 December, 2023; v1 submitted 29 August, 2023; originally announced August 2023.

    Comments: 21 pages (5 main + 16 appendix), 2 figures

    Journal ref: Phys. Rev. B 108, 184515 (2023)

  16. Observation of gamma rays up to 320 TeV from the middle-aged TeV pulsar wind nebula HESS J1849$-$000

    Authors: M. Amenomori, S. Asano, Y. W. Bao, X. J. Bi, D. Chen, T. L. Chen, W. Y. Chen, Xu Chen, Y. Chen, Cirennima, S. W. Cui, Danzengluobu, L. K. Ding, J. H. Fang, K. Fang, C. F. Feng, Zhaoyang Feng, Z. Y. Feng, Qi Gao, A. Gomi, Q. B. Gou, Y. Q. Guo, Y. Y. Guo, Y. Hayashi, H. H. He , et al. (93 additional authors not shown)

    Abstract: Gamma rays from HESS J1849$-$000, a middle-aged TeV pulsar wind nebula (PWN), are observed by the Tibet air shower array and the muon detector array. The detection significance of gamma rays reaches $4.0\, σ$ and $4.4\, σ$ levels above 25 TeV and 100 TeV, respectively, in units of Gaussian standard deviation $σ$. The energy spectrum measured between $40\, {\rm TeV} < E < 320\, {\rm TeV}$ for the f… ▽ More

    Submitted 26 August, 2023; originally announced August 2023.

    Comments: 10 pages, 2 figures, Accepted for publication from the Astrophysical Journal

  17. Measurement of the Gamma-Ray Energy Spectrum beyond 100 TeV from the HESS J1843$-$033 Region

    Authors: M. Amenomori, S. Asano, Y. W. Bao, X. J. Bi, D. Chen, T. L. Chen, W. Y. Chen, Xu Chen, Y. Chen, Cirennima, S. W. Cui, Danzengluobu, L. K. Ding, J. H. Fang, K. Fang, C. F. Feng, Zhaoyang Feng, Z. Y. Feng, Qi Gao, A. Gomi, Q. B. Gou, Y. Q. Guo, Y. Y. Guo, H. H. He, Z. T. He , et al. (91 additional authors not shown)

    Abstract: HESS J1843$-$033 is a very-high-energy gamma-ray source whose origin remains unidentified. This work presents, for the first time, the energy spectrum of gamma rays beyond $100\, {\rm TeV}$ from the HESS J1843$-$033 region using the data recorded by the Tibet air shower array and its underground muon detector array. A gamma-ray source with an extension of $0.34^{\circ} \pm 0.12^{\circ}$ is success… ▽ More

    Submitted 26 August, 2023; originally announced August 2023.

    Comments: 11 pages, 4 figures, 1 table

  18. arXiv:2308.13561  [pdf, other

    cs.HC cs.CV

    Project Aria: A New Tool for Egocentric Multi-Modal AI Research

    Authors: Jakob Engel, Kiran Somasundaram, Michael Goesele, Albert Sun, Alexander Gamino, Andrew Turner, Arjang Talattof, Arnie Yuan, Bilal Souti, Brighid Meredith, Cheng Peng, Chris Sweeney, Cole Wilson, Dan Barnes, Daniel DeTone, David Caruso, Derek Valleroy, Dinesh Ginjupalli, Duncan Frost, Edward Miller, Elias Mueggler, Evgeniy Oleinik, Fan Zhang, Guruprasad Somasundaram, Gustavo Solaira , et al. (49 additional authors not shown)

    Abstract: Egocentric, multi-modal data as available on future augmented reality (AR) devices provides unique challenges and opportunities for machine perception. These future devices will need to be all-day wearable in a socially acceptable form-factor to support always available, context-aware and personalized AI applications. Our team at Meta Reality Labs Research built the Aria device, an egocentric, mul… ▽ More

    Submitted 1 October, 2023; v1 submitted 24 August, 2023; originally announced August 2023.

  19. arXiv:2308.06988  [pdf, other

    cond-mat.stat-mech cond-mat.supr-con math-ph

    Absence of Floating Phase in Superconductors with Time-reversal Symmetry Breaking on any Lattice

    Authors: Andrew C. Yuan

    Abstract: Due to the interplay of multi-component order parameters (e.g., a twisted bilayer superconductor with inter-layer Josephson coupling or a frustrated ($n\ge 3$)-band superconductor), a superconductor can possess a $U(1)\times \mathbb{Z}_2$ symmetry, corresponding to the superconducting $T_c$ and time-reversal symmetry breaking transition $T_\text{TRSB}$, respectively. It was then conjectured that i… ▽ More

    Submitted 27 February, 2024; v1 submitted 14 August, 2023; originally announced August 2023.

  20. arXiv:2308.05828  [pdf, other

    cs.HC cs.AI cs.PL

    DiLogics: Creating Web Automation Programs With Diverse Logics

    Authors: Kevin Pu, Jim Yang, Angel Yuan, Minyi Ma, Rui Dong, Xinyu Wang, Yan Chen, Tovi Grossman

    Abstract: Knowledge workers frequently encounter repetitive web data entry tasks, like updating records or placing orders. Web automation increases productivity, but translating tasks to web actions accurately and extending to new specifications is challenging. Existing tools can automate tasks that perform the same logical trace of UI actions (e.g., input text in each field in order), but do not support ta… ▽ More

    Submitted 18 August, 2023; v1 submitted 10 August, 2023; originally announced August 2023.

  21. arXiv:2305.15472  [pdf, other

    cond-mat.supr-con cond-mat.stat-mech

    Inhomogeneity-Induced Time-Reversal Symmetry Breaking in Cuprate Twist-Junctions

    Authors: Andrew C. Yuan, Yaar Vituri, Erez Berg, Boris Spivak, Steven A. Kivelson

    Abstract: The lowest order Josephson coupling, $J_1(θ)\cos(φ)$, between two d-wave superconductors with phase-difference $φ$ across the junction vanishes when their relative orientation is rotated by $θ=π/4$. However, in the presence of inhomogeneity, $J_{1}(\mathbf{r})$ is non-zero locally, with a sign that fluctuates in space. We show that such a random $J_1$ generates a global second-harmonic Josephson c… ▽ More

    Submitted 24 May, 2023; originally announced May 2023.

    Comments: 5 (main text) +5 (appendix) pages, 1 (main text) +1 (appendix) figures

    Journal ref: Phys. Rev. B 108, L100505 (2023)

  22. arXiv:2303.07764  [pdf, other

    cs.IT physics.app-ph

    Effects of Mutual Coupling on Degree of Freedom and Antenna Efficiency in Holographic MIMO Communications

    Authors: Shuai S. A. Yuan, Xiaoming Chen, Chongwen Huang, Wei E. I. Sha

    Abstract: The holographic multiple-input-multiple-output (MIMO) communications refer to the MIMO systems built with ultra-dense antenna arrays, whose channel models and potential applications have attracted increasing attentions recently. When the spacing between adjacent array elements is larger than half wavelength, the effect of mutual coupling can generally be neglected in current antenna designs. Howev… ▽ More

    Submitted 14 March, 2023; originally announced March 2023.

    Journal ref: in IEEE Open Journal of Antennas and Propagation, vol. 4, pp. 237-244, 2023

  23. arXiv:2302.06598  [pdf, other

    cs.CL

    Gradient-Based Automated Iterative Recovery for Parameter-Efficient Tuning

    Authors: Maximilian Mozes, Tolga Bolukbasi, Ann Yuan, Frederick Liu, Nithum Thain, Lucas Dixon

    Abstract: Pretrained large language models (LLMs) are able to solve a wide variety of tasks through transfer learning. Various explainability methods have been developed to investigate their decision making process. TracIn (Pruthi et al., 2020) is one such gradient-based method which explains model inferences based on the influence of training examples. In this paper, we explore the use of TracIn to improve… ▽ More

    Submitted 13 February, 2023; originally announced February 2023.

    Comments: Pre-print

  24. arXiv:2302.06541  [pdf, other

    cs.CL

    Towards Agile Text Classifiers for Everyone

    Authors: Maximilian Mozes, Jessica Hoffmann, Katrin Tomanek, Muhamed Kouate, Nithum Thain, Ann Yuan, Tolga Bolukbasi, Lucas Dixon

    Abstract: Text-based safety classifiers are widely used for content moderation and increasingly to tune generative language model behavior - a topic of growing concern for the safety of digital assistants and chatbots. However, different policies require different classifiers, and safety policies themselves improve from iteration and adaptation. This paper introduces and evaluates methods for agile text cla… ▽ More

    Submitted 21 October, 2023; v1 submitted 13 February, 2023; originally announced February 2023.

    Comments: Findings of EMNLP 2023

  25. arXiv:2301.03184  [pdf, ps, other

    math.RT math.AT

    $G$-spectra of cyclic defect

    Authors: Tony Feng, David Treumann, Allen Yuan

    Abstract: Broué's Abelian Defect Conjecture predicts interesting derived equivalences between derived categories of modular representations of finite groups. We investigate a generalization of Broué's Conjecture to ring spectrum coefficients and prove this generalization in the cyclic defect case, following an argument of Rouquier.

    Submitted 9 January, 2023; originally announced January 2023.

    Comments: 34 pages, comments welcome!

  26. arXiv:2301.02876  [pdf, other

    cs.DS

    Assigning Agents to Increase Network-Based Neighborhood Diversity

    Authors: Zirou Qiu, Andrew Yuan, Chen Chen, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns, Anil Vullikanti

    Abstract: Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a network so that the diversity level is maximized. Specifically, agents are of two types (characterized by features), and we measure diversity by the number of agents who have at least one neighbor of a different type. This p… ▽ More

    Submitted 29 March, 2024; v1 submitted 7 January, 2023; originally announced January 2023.

    Comments: Accepted at AAMAS-23

  27. arXiv:2211.05030  [pdf, other

    cs.HC cs.CL

    Creative Writing with an AI-Powered Writing Assistant: Perspectives from Professional Writers

    Authors: Daphne Ippolito, Ann Yuan, Andy Coenen, Sehmon Burnam

    Abstract: Recent developments in natural language generation (NLG) using neural language models have brought us closer than ever to the goal of building AI-powered creative writing tools. However, most prior work on human-AI collaboration in the creative writing domain has evaluated new systems with amateur writers, typically in contrived user studies of limited scope. In this work, we commissioned 13 profe… ▽ More

    Submitted 9 November, 2022; originally announced November 2022.

  28. arXiv:2210.17550  [pdf, other

    math.OC cs.GT cs.LG stat.ML

    Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization

    Authors: Chris Junchi Li, Angela Yuan, Gauthier Gidel, Quanquan Gu, Michael I. Jordan

    Abstract: We propose a new first-order optimization algorithm -- AcceleratedGradient-OptimisticGradient (AG-OG) Descent Ascent -- for separable convex-concave minimax optimization. The main idea of our algorithm is to carefully leverage the structure of the minimax problem, performing Nesterov acceleration on the individual component and optimistic gradient on the coupling component. Equipped with proper re… ▽ More

    Submitted 14 August, 2023; v1 submitted 31 October, 2022; originally announced October 2022.

    Comments: 44 pages. This version matches the camera-ready that appeared at ICML 2023 under the same title

  29. Electromagnetic Effective-Degree-of-Freedom Limit of a MIMO System in 2-D Inhomogeneous Environment

    Authors: Shuai S. A. Yuan, Zi He, Sheng Sun, Xiaoming Chen, Chongwen Huang, Wei E. I. Sha

    Abstract: Compared with a single-input-single-output (SISO) wireless communication system, the benefit of multiple-input-multiple-output (MIMO) technology originates from its extra degree of freedom (DOF), also referred as scattering channels or spatial electromagnetic (EM) modes, brought by spatial multiplexing. When the physical sizes of transmitting and receiving arrays are fixed, and there are sufficien… ▽ More

    Submitted 18 October, 2022; originally announced October 2022.

    Journal ref: Electronics 2022, 11(19), 3232

  30. arXiv:2209.15634  [pdf, other

    cs.LG cs.AI stat.ML

    A General Framework for Sample-Efficient Function Approximation in Reinforcement Learning

    Authors: Zixiang Chen, Chris Junchi Li, Angela Yuan, Quanquan Gu, Michael I. Jordan

    Abstract: With the increasing need for handling large state and action spaces, general function approximation has become a key technique in reinforcement learning (RL). In this paper, we propose a general framework that unifies model-based and model-free RL, and an Admissible Bellman Characterization (ABC) class that subsumes nearly all Markov Decision Process (MDP) models in the literature for tractable RL… ▽ More

    Submitted 30 September, 2022; originally announced September 2022.

  31. Multiband mean-field theory of the $d+ig$ superconductivity scenario in Sr$_2$RuO$_4$

    Authors: Andrew C. Yuan, Erez Berg, Steven A. Kivelson

    Abstract: Many seemingly contradictory experimental findings concerning the superconducting state in Sr$_2$RuO$_4$ can be accounted for on the basis of a conjectured accidental degeneracy between two patterns of pairing that are unrelated to each other under the $(D_{4h})$ symmetry of the crystal: a $d_{x^2-y^2}$-wave $(B_{1g})$ and a $g_{xy(x^2-y^2)}$-wave $(A_{2g})$ superconducting state. In this paper, w… ▽ More

    Submitted 26 July, 2023; v1 submitted 28 September, 2022; originally announced September 2022.

    Comments: 21 pages (including Appendix), 4 figures

    Journal ref: Phys. Rev. B 108, 014502 (2023)

  32. arXiv:2208.12844  [pdf, ps, other

    math.AT

    The sphere of semiadditive height 1

    Authors: Allen Yuan

    Abstract: We construct a lift of the $p$-complete sphere to the universal height $1$ higher semiadditive stable $\infty$-category tsade-$1$ of Carmeli--Schlank--Yanovski, providing a counterexample, at height $1$, to their conjecture that the natural functor from tsade-$n$ to $\mathrm{Sp}_{T(n)}$ is an equivalence. We then record some consequences of the construction, including an observation of T. Schlank… ▽ More

    Submitted 26 August, 2022; originally announced August 2022.

    Comments: 14 pages, comments welcome!

  33. arXiv:2207.09929  [pdf, other

    math.AT math.KT

    The Chromatic Nullstellensatz

    Authors: Robert Burklund, Tomer M. Schlank, Allen Yuan

    Abstract: We show that Lubin--Tate theories attached to algebraically closed fields are characterized among $T(n)$-local $\mathbb{E}_{\infty}$-rings as those that satisfy an analogue of Hilbert's Nullstellensatz. Furthermore, we show that for every $T(n)$-local $\mathbb{E}_{\infty}$-ring $R$, the collection of $\mathbb{E}_\infty$-ring maps from $R$ to such Lubin-Tate theories jointly detect nilpotence. In p… ▽ More

    Submitted 20 July, 2022; originally announced July 2022.

    Comments: 108 pages, 1 Figure, comments welcome!

  34. LaMPost: Design and Evaluation of an AI-assisted Email Writing Prototype for Adults with Dyslexia

    Authors: Steven M. Goodman, Erin Buehler, Patrick Clary, Andy Coenen, Aaron Donsbach, Tiffanie N. Horne, Michal Lahav, Robert Macdonald, Rain Breaw Michaels, Ajit Narayanan, Mahima Pushkarna, Joel Riley, Alex Santana, Lei Shi, Rachel Sweeney, Phil Weaver, Ann Yuan, Meredith Ringel Morris

    Abstract: Prior work has explored the writing challenges experienced by people with dyslexia, and the potential for new spelling, grammar, and word retrieval technologies to address these challenges. However, the capabilities for natural language generation demonstrated by the latest class of large language models (LLMs) highlight an opportunity to explore new forms of human-AI writing support tools. In thi… ▽ More

    Submitted 5 July, 2022; originally announced July 2022.

    Comments: To appear at The 24th International ACM SIGACCESS Conference on Computers and Accessibility (ASSETS '22), October 23-26, 2022, Athens, Greece. 26 pages

  35. arXiv:2206.04812  [pdf, other

    cs.CL

    The Case for a Single Model that can Both Generate Continuations and Fill in the Blank

    Authors: Daphne Ippolito, Liam Dugan, Emily Reif, Ann Yuan, Andy Coenen, Chris Callison-Burch

    Abstract: The task of inserting text into a specified position in a passage, known as fill in the blank (FitB), is useful for a variety of applications where writers interact with a natural language generation (NLG) system to craft text. While previous work has tackled this problem with models trained specifically to do the fill-in-the-blank task, a more useful model is one that can effectively perform _bot… ▽ More

    Submitted 30 June, 2022; v1 submitted 9 June, 2022; originally announced June 2022.

    Comments: This version: fixed bug in the headers of Table 2

    Journal ref: NAACL 2022 Findings

  36. arXiv:2205.13068  [pdf, other

    cs.LG

    Tight Lower Bounds on Worst-Case Guarantees for Zero-Shot Learning with Attributes

    Authors: Alessio Mazzetto, Cristina Menghini, Andrew Yuan, Eli Upfal, Stephen H. Bach

    Abstract: We develop a rigorous mathematical analysis of zero-shot learning with attributes. In this setting, the goal is to label novel classes with no training data, only detectors for attributes and a description of how those attributes are correlated with the target classes, called the class-attribute matrix. We develop the first non-trivial lower bound on the worst-case error of the best map from attri… ▽ More

    Submitted 28 November, 2022; v1 submitted 25 May, 2022; originally announced May 2022.

  37. Electromagnetic Effective Degree of Freedom of a MIMO System in Free Space

    Authors: Shuai S. A. Yuan, Zi He, Xiaoming Chen, Chongwen Huang, Wei E. I. Sha

    Abstract: Effective degree of freedom (EDOF) of a multiple-input-multiple-output (MIMO) system represents its equivalent number of independent single-input-single-output (SISO) systems, which directly characterizes the communication performance. Traditional EDOF only considers single polarization, where the full polarized components degrade into two independent transverse components under the far-field appr… ▽ More

    Submitted 1 January, 2022; v1 submitted 15 December, 2021; originally announced December 2021.

    Comments: 5 pages, 5 figures

    Journal ref: IEEE Antennas and Wireless Propagation Letters, 2021

  38. arXiv:2111.10837  [pdf, ps, other

    math.KT math.AT

    Examples of chromatic redshift in algebraic $K$-theory

    Authors: Allen Yuan

    Abstract: We give a simple argument to detect chromatic redshift in the algebraic $K$-theory of $\mathbb{E}_{\infty}$-ring spectra and give two applications: we show for $n\geq 1$ that $K(E_n)$, the algebraic $K$-theory of any height $n$ Lubin-Tate theory, has nontrivial $T(n+1)$-localization, and that $K^{(n)}(k)$, the $n$-fold iterated algebraic $K$-theory of a field $k$ of characteristic different from… ▽ More

    Submitted 21 November, 2021; originally announced November 2021.

    Comments: 18 pages, comments welcome

  39. arXiv:2111.06467  [pdf, other

    cs.CL cs.AI cs.LG

    SynthBio: A Case Study in Human-AI Collaborative Curation of Text Datasets

    Authors: Ann Yuan, Daphne Ippolito, Vitaly Nikolaev, Chris Callison-Burch, Andy Coenen, Sebastian Gehrmann

    Abstract: NLP researchers need more, higher-quality text datasets. Human-labeled datasets are expensive to collect, while datasets collected via automatic retrieval from the web such as WikiBio are noisy and can include undesired biases. Moreover, data sourced from the web is often included in datasets used to pretrain models, leading to inadvertent cross-contamination of training and test sets. In this wor… ▽ More

    Submitted 12 January, 2022; v1 submitted 11 November, 2021; originally announced November 2021.

    Comments: 10 pages, 2 figures, accepted to NeurIPS 2021 Datasets and Benchmarks Track

  40. arXiv:2110.05596  [pdf, other

    cs.SI cs.CY

    Perspective-taking to Reduce Affective Polarization on Social Media

    Authors: Martin Saveski, Nabeel Gillani, Ann Yuan, Prashanth Vijayaraghavan, Deb Roy

    Abstract: The intensification of affective polarization worldwide has raised new questions about how social media platforms might be further fracturing an already-divided public sphere. As opposed to ideological polarization, affective polarization is defined less by divergent policy preferences and more by strong negative emotions towards opposing political groups, and thus arguably poses a formidable thre… ▽ More

    Submitted 11 October, 2021; originally announced October 2021.

    Comments: To appear in ICWSM'22 (International AAAI Conference on Web and Social Media)

  41. arXiv:2110.03733  [pdf, ps, other

    math.KT math.AT

    Chromatic convergence for the algebraic K-theory of the sphere spectrum

    Authors: Andrew J. Blumberg, Michael A. Mandell, Allen Yuan

    Abstract: We show that the map from $K({\mathbb S})$ to its chromatic completion is a connective cover and identify the fiber in $K$-theoretic terms. We combine this with recent work of Land-Mathew-Meier-Tamme to prove a form of "Waldhausen's Chromatic Convergence Conjecture": we show that the map $K({\mathbb S}_{(p)})_{(p)}\to \mathop{\rm holim} K(L^{f}_{n}{\mathbb S})_{(p)}$ is the inclusion of a wedge su… ▽ More

    Submitted 7 October, 2021; originally announced October 2021.

    MSC Class: Primary 19D10; Secondary 55P60

  42. arXiv:2109.12233  [pdf, ps, other

    math.AT math.KT

    Higher semiadditive Grothendieck-Witt theory and the $K(1)$-local sphere

    Authors: Shachar Carmeli, Allen Yuan

    Abstract: We develop a higher semiadditive version of Grothendieck-Witt theory. We then apply the theory in the case of a finite field to study the higher semiadditive structure of the $K(1)$-local sphere at the prime $2$. As a further application, we compute and clarify certain power operations in the homotopy of the $K(1)$-local sphere.

    Submitted 28 December, 2022; v1 submitted 24 September, 2021; originally announced September 2021.

    Comments: v2, 52 pages, various minor corrections and expository improvements

    Report number: CPH-GeoTop-DNRF151

  43. arXiv:2109.03910  [pdf, other

    cs.CL

    A Recipe For Arbitrary Text Style Transfer with Large Language Models

    Authors: Emily Reif, Daphne Ippolito, Ann Yuan, Andy Coenen, Chris Callison-Burch, Jason Wei

    Abstract: In this paper, we leverage large language models (LMs) to perform zero-shot text style transfer. We present a prompting method that we call augmented zero-shot learning, which frames style transfer as a sentence rewriting task and requires only a natural language instruction, without model fine-tuning or exemplars in the target style. Augmented zero-shot learning is simple and demonstrates promisi… ▽ More

    Submitted 31 March, 2022; v1 submitted 8 September, 2021; originally announced September 2021.

  44. Potential PeVatron supernova remnant G106.3+2.7 seen in the highest-energy gamma rays

    Authors: M. Amenomori, Y. W. Bao, X. J. Bi, D. Chen, T. L. Chen, W. Y. Chen, Xu Chen, Y. Chen, Cirennima, S. W. Cui, Danzengluobu, L. K. Ding, J. H. Fang, K. Fang, C. F. Feng, Zhaoyang Feng, Z. Y. Feng, Qi Gao, Q. B. Gou, Y. Q. Guo, Y. Y. Guo, H. H. He, Z. T. He, K. Hibino, N. Hotta , et al. (70 additional authors not shown)

    Abstract: Cosmic rays (protons and other atomic nuclei) are believed to gain energies of petaelectronvolts (PeV) and beyond at astrophysical particle accelerators called 'PeVatrons' inside our Galaxy. Although a characteristic feature of a PeVatron is expected to be a hard gamma-ray energy spectrum that extends beyond 100 teraelectronvolts (TeV) without a cutoff, none of the currently known sources exhibits… ▽ More

    Submitted 7 September, 2021; originally announced September 2021.

    Comments: Published in Nature Astronomy

    Journal ref: Nature Astronomy, 5, 460-464 (2021)

  45. arXiv:2107.07430  [pdf, other

    cs.CL

    Wordcraft: a Human-AI Collaborative Editor for Story Writing

    Authors: Andy Coenen, Luke Davis, Daphne Ippolito, Emily Reif, Ann Yuan

    Abstract: As neural language models grow in effectiveness, they are increasingly being applied in real-world settings. However these applications tend to be limited in the modes of interaction they support. In this extended abstract, we propose Wordcraft, an AI-assisted editor for story writing in which a writer and a dialog system collaborate to write a story. Our novel interface uses few-shot learning and… ▽ More

    Submitted 15 July, 2021; originally announced July 2021.

    Journal ref: First Workshop on Bridging Human-Computer Interaction and Natural Language Processing at EACL 2021

  46. Gamma-ray Observation of the Cygnus Region in the 100 TeV Energy Region

    Authors: M. Amenomori, Y. W. Bao, X. J. Bi, D. Chen, T. L. Chen, W. Y. Chen, Xu Chen, Y. Chen, Cirennima, S. W. Cui, Danzengluobu, L. K. Ding, J. H. Fang, K. Fang, C. F. Feng, Zhaoyang Feng, Z. Y. Feng, Qi Gao, A. Gomi, Q. B. Gou, Y. Q. Guo, Y. Y. Guo, H. H. He, Z. T. He, K. Hibino , et al. (88 additional authors not shown)

    Abstract: We report observations of gamma-ray emissions with energies in the 100 TeV energy region from the Cygnus region in our Galaxy. Two sources are significantly detected in the directions of the Cygnus OB1 and OB2 associations. Based on their positional coincidences, we associate one with a pulsar PSR J2032+4127 and the other mainly with a pulsar wind nebula PWN G75.2+0.1 with the pulsar moving away f… ▽ More

    Submitted 2 July, 2021; originally announced July 2021.

    Comments: Accepted for publication in the Physical Review Letters

  47. arXiv:2106.15120  [pdf, other

    physics.app-ph physics.optics

    Approaching the Fundamental Limit of Orbital Angular Momentum Multiplexing Through a Hologram Metasurface

    Authors: Shuai S. A. Yuan, Jie Wu, Menglin L. N. Chen, Zhihao Lan, Liang Zhang, Sheng Sun, Zhixiang Huang, Xiaoming Chen, Shilie Zheng, Li Jun Jiang, Xianmin Zhang, Wei E. I. Sha

    Abstract: Establishing and approaching the fundamental limit of orbital angular momentum (OAM) multiplexing are necessary and increasingly urgent for current multiple-input multiple-output research. In this work, we elaborate the fundamental limit in terms of independent scattering channels (or degrees of freedom of scattered fields) through angular-spectral analysis, in conjunction with a rigorous Green fu… ▽ More

    Submitted 1 January, 2022; v1 submitted 29 June, 2021; originally announced June 2021.

    Journal ref: Physical Review Applied, 2021

  48. arXiv:2106.14652  [pdf, other

    cs.IR cs.AI

    Context-aware Heterogeneous Graph Attention Network for User Behavior Prediction in Local Consumer Service Platform

    Authors: Peiyuan Zhu, Xiaofeng Wang, Zisen Sang, Aiquan Yuan, Guodong Cao

    Abstract: As a new type of e-commerce platform developed in recent years, local consumer service platform provides users with software to consume service to the nearby store or to the home, such as Groupon and Koubei. Different from other common e-commerce platforms, the behavior of users on the local consumer service platform is closely related to their real-time local context information. Therefore, build… ▽ More

    Submitted 29 June, 2021; v1 submitted 23 June, 2021; originally announced June 2021.

  49. arXiv:2106.07096  [pdf

    stat.ME q-bio.NC stat.AP

    Tests for partial correlation between repeatedly observed nonstationary nonlinear timeseries

    Authors: Kenneth D. Harris, Alex E. Yuan

    Abstract: We describe two families of statistical tests to detect partial correlation in vectorial timeseries. The tests measure whether an observed timeseries Y can be predicted from a second series X, even after accounting for a third series Z which may correlate with X. They do not make any assumptions on the nature of these timeseries, such as stationarity or linearity, but they do require that multiple… ▽ More

    Submitted 24 April, 2024; v1 submitted 13 June, 2021; originally announced June 2021.

  50. Strain-induced time reversal breaking and half quantum vortices near a putative superconducting tetra-critical point in Sr$_2$RuO$_4$

    Authors: Andrew C. Yuan, Erez Berg, Steven A. Kivelson

    Abstract: It has been shown [1] that many seemingly contradictory experimental findings concerning the superconducting state in Sr$_2$RuO$_4$ can be accounted for as resulting from the existence of an assumed tetra-critical point at near ambient pressure at which $d_{x^2-y^2}$ and $g_{xy(x^2-y^2)}$ superconducting states are degenerate. We perform both a Landau-Ginzburg and a microscopic mean-field analysis… ▽ More

    Submitted 2 June, 2021; originally announced June 2021.

    Comments: 18 pages including Appendix, 8 figures

    Journal ref: Phys. Rev. B 104, 054518 (2021)