<?xml version="1.0" encoding="UTF-8"?>
<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0">
  <channel>
    <docs>http://www.rssboard.org/rss-specification</docs>
    <atom:link rel="self" type="application/rss+xml" href="https://escholarship.org/uc/ucsd_cse_oapdeposits/rss"/>
    <ttl>720</ttl>
    <title>Recent ucsd_cse_oapdeposits items</title>
    <link>https://escholarship.org/uc/ucsd_cse_oapdeposits/rss</link>
    <description>Recent eScholarship items from Open Access Policy Deposits</description>
    <pubDate>Wed, 29 Jul 2026 12:15:03 +0000</pubDate>
    <item>
      <title>TDXRay: Microarchitectural Side-Channel Analysis of Intel TDX for Real-World Workloads</title>
      <link>https://escholarship.org/uc/item/6xt9w1dm</link>
      <description>Confidential computing with VM-based trusted execution environments (TEEs) promises to protect code and data from a privileged cloud operator, enabling privacy-preserving workloads ranging from medical analytics to AI inference. However, most deployments exclude microarchitectural side channels from their threat model, shifting the burden to application developers who lack practical, general-purpose tools to assess (let alone mitigate) leakage. In particular, it remains unclear which host-observable signals persist under TDX's strict isolation and whether these signals can reveal sensitive information about confidential workloads. In this paper, we systematically investigate the side-channel attack surface in Intel TDX. We identify four new side-channel primitives: SEPTrace, Load+Probe, TSX-Probe, and MWAITProbe. Together, they expose page-level and cache-level activity with varying temporal precision. By combining these primitives, we construct TDXRay, a host-side measurement...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6xt9w1dm</guid>
      <pubDate>Fri, 17 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Hornetz, Tristan</name>
      </author>
      <author>
        <name>Yavarzadeh, Hosein</name>
        <uri>https://orcid.org/0000-0003-0809-6230</uri>
      </author>
      <author>
        <name>Cheu, Albert</name>
      </author>
      <author>
        <name>Gascon, Adria</name>
      </author>
      <author>
        <name>Gerlach, Lukas</name>
      </author>
      <author>
        <name>Moghimi, Daniel</name>
      </author>
      <author>
        <name>Schoppmann, Phillipp</name>
      </author>
      <author>
        <name>Schwarz, Michael</name>
      </author>
      <author>
        <name>Zhang, Ruiyi</name>
      </author>
    </item>
    <item>
      <title>Poster: When Blocks Go Missing: The Timeliness and Trustworthiness of Blockchain RPC Providers</title>
      <link>https://escholarship.org/uc/item/6mr9r7dm</link>
      <description>Contrary to blockchain's trustless vision, most applications built atop blockchain require trust in third-party Remote Procedure Call (RPC) providers. Applications rely on these RPC providers to be performant (announce new blocks timely) and reliable (no missing blocks/transactions) to provide good user experience and security guarantees. In this paper, we perform the first large-scale, longitudinal study to evaluate the timeliness and trustworthiness of 16 RPC providers for BNB Smart Chain (BSC) across 6 223 blocks and 123 773 transactions. We identify significant variability: some providers are inconsistent, miss valid blocks/transactions, or are seconds slower than others. Our findings suggest that the implicit trust assumptions are often violated, which may leave users confused and even vulnerable to attacks.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6mr9r7dm</guid>
      <pubDate>Fri, 17 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Shu, Ye</name>
      </author>
      <author>
        <name>Stefan, Deian</name>
      </author>
      <author>
        <name>Savage, Stefan</name>
        <uri>https://orcid.org/0000-0001-6617-8029</uri>
      </author>
      <author>
        <name>Voelker, Geoffrey M</name>
      </author>
      <author>
        <name>Liu, Enze</name>
      </author>
    </item>
    <item>
      <title>A Quantitative Analysis of Undergraduate Researchers' Intent to Apply to Graduate School</title>
      <link>https://escholarship.org/uc/item/4gm4p38p</link>
      <description>Understanding the factors that influence undergraduate students' intent to pursue graduate studies is crucial for developing effective academic pathways and increasing domestic participation in STEM graduate programs. Formal undergraduate research experiences, referred to as REUs, have the potential to enhance student confidence, promote a sense of belonging, and encourage persistence in STEM; however, their impact on intent to apply to graduate studies has not been thoroughly examined. This mixed-methods study investigates whether participation in REUs influences students' intentions to apply to graduate school by comparing national, Computing Research Association (CRA), and local, Carnegie Mellon University's Robotics Institute Summer Scholars (RISS), data. Analyses of CRA national surveys show that students with formal research experience are more than twice as likely to report an intent to apply to graduate school. Formal REU programs are highly effective educational interventions...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/4gm4p38p</guid>
      <pubDate>Fri, 17 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Burcin, Rachel</name>
      </author>
      <author>
        <name>Nye, Micah</name>
      </author>
      <author>
        <name>Mruthyunjaya, Vishwas</name>
        <uri>https://orcid.org/0009-0003-0571-2939</uri>
      </author>
      <author>
        <name>Adu, Isaiah</name>
      </author>
      <author>
        <name>Dolan, John M</name>
      </author>
    </item>
    <item>
      <title>Likelihood-based optimization enables accurate copy number estimation for paralogous genes using exome data</title>
      <link>https://escholarship.org/uc/item/8319z5v6</link>
      <description>MOTIVATION: Exome sequencing is widely used for genetic studies; however, accurate detection of copy number variants (CNV) in paralogous genes is challenging due to short-read mapping ambiguity and extensive copy-number variation. The human genome contains several hundred paralogous genes, many of which are known to harbor disease-associated CNVs. Existing exome CNV callers are primarily designed for rare CNV detection in uniquely mappable regions and are not well-suited for paralogous genes.
METHODS: We describe a computational method (EdgeCopy) for copy number profiling of paralogous genes using whole-exome sequence data. EdgeCopy aggregates reads mapped to all copies of paralogous genes and relates observed read depth to copy number for multiple exome samples using an approximate composite likelihood function. The likelihood function is optimized using numerical optimization to obtain gene-level fractional copy number estimates that are discretized and refined using a Hidden...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8319z5v6</guid>
      <pubDate>Thu, 16 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Byun, Sang Yoon</name>
      </author>
      <author>
        <name>Bansal, Vikas</name>
      </author>
    </item>
    <item>
      <title>Analysis of Gaze, Head Orientation, and Joint Attention in Autism With Triadic VR Interviews</title>
      <link>https://escholarship.org/uc/item/72d250qw</link>
      <description>Effective use of gaze and head orientation can strengthen the sense of inclusion in multi-party interactions, including job interviews. Not making significant eye contact with the interlocutors, or not turning towards them, may be interpreted as disinterest, which could worsen job interview outcomes. This study aims to support the situational solo practice of gaze behavior and head orientation using a triadic (three-way) virtual reality (VR) job interview simulation. The system lets users encounter common interview questions and see how they share attention among the interviewers based on their conversational role (speaking or listening). Given the yaw and position readings of the VR headset, we use a machine learning-based approach to analyze head orientations relative to the interviewers in the virtual environment, and achieve low angular error in a low complexity way. We examine the degree to which interviewer backchannels trigger attention shifts or behavioral mirroring and...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/72d250qw</guid>
      <pubDate>Thu, 16 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Artiran, Saygin</name>
      </author>
      <author>
        <name>Bedmutha, Poorva S</name>
      </author>
      <author>
        <name>Cosman, Pamela</name>
        <uri>https://orcid.org/0000-0002-4012-0176</uri>
      </author>
    </item>
    <item>
      <title>Designing for College Mental Health: We Have Resources; We Lack the Reach</title>
      <link>https://escholarship.org/uc/item/4n4940rj</link>
      <description>The standard response to the student mental health crisis has been to expand clinical capacity by hiring more therapists and increasing funding. We challenge this approach. Through a two-part study with 154 undergraduate students and 9 campus providers at a large US university, we found that students considered physical and mental health a lower priority than other factors in their daily life. Universities offer a wide range of wellness resources, but most students simply unaware of their existence. Our findings suggest that the core issue is not necessarily a supply shortage, but rather fragmented access and limited visibility of resources. We argue that institutions should focus on building aggregator platforms that help students discover and navigate the support already available to them, as a means for a sustainable solution. This reframing suggests universities should rethink resource allocation: designing for student discovery and access to holistic well-being support beyond...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/4n4940rj</guid>
      <pubDate>Thu, 16 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Bedmutha, Manas Satish</name>
      </author>
      <author>
        <name>Bedmutha, Poorva Satish</name>
      </author>
      <author>
        <name>Averbuj, Amparo</name>
      </author>
      <author>
        <name>Pillai, Varun</name>
      </author>
      <author>
        <name>Karumudi, Sahithi</name>
      </author>
      <author>
        <name>May, Nicole</name>
      </author>
      <author>
        <name>Rataj, Heidi</name>
      </author>
      <author>
        <name>Weibel, Nadir</name>
      </author>
    </item>
    <item>
      <title>Gaze and Head Rotation Analysis in a Triadic VR Job Interview Simulation</title>
      <link>https://escholarship.org/uc/item/2pp5r88j</link>
      <description>Virtual reality (VR) systems have shown potential in analyzing human behavior across various domains. We present the design and development of a VR-based job interview simulation tailored for analyzing gaze and head rotation behaviors in a context with two virtual interviewers. Our system allows users to encounter common interview questions and quantifies how they share their attention (gaze and head rotations) to engage with multiple interviewers based on their conversational role (speaking or listening). We detect voice activity to identify the start of user speech and guide the backchannels (head nods or verbal cues such as "uh-huh") given by the virtual interviewers. We track the user’s gaze and use geometric yaw rotation adjustment given the yaw and position readings of the VR headset to find the head orientation of the user relative to the interviewers in the VR environment. The system enables the exploration of whether backchannels trigger an attention shift, or joint attention,...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2pp5r88j</guid>
      <pubDate>Thu, 16 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Artiran, Saygin</name>
      </author>
      <author>
        <name>Bedmutha, Poorva S</name>
      </author>
      <author>
        <name>Li, Aaron</name>
      </author>
      <author>
        <name>Cosman, Pamela</name>
        <uri>https://orcid.org/0000-0002-4012-0176</uri>
      </author>
    </item>
    <item>
      <title>Artificial Intelligence Note Summarization in the Emergency Department</title>
      <link>https://escholarship.org/uc/item/1gg1n1f2</link>
      <description>&lt;p&gt;This quality improvement study investigates the association of an electronic health record-integrated artificial intelligence note summarization tool with emergency physician medical record review time and user experience.&lt;/p&gt;</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1gg1n1f2</guid>
      <pubDate>Thu, 16 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>You, Alan X</name>
      </author>
      <author>
        <name>Kahl, Nicolas M</name>
      </author>
      <author>
        <name>Patel, Avi</name>
      </author>
      <author>
        <name>Cao, Jie</name>
      </author>
      <author>
        <name>Castillo, Edward M</name>
      </author>
      <author>
        <name>Bedmutha, Poorva Satish</name>
      </author>
      <author>
        <name>Chan, Theodore</name>
        <uri>https://orcid.org/0000-0002-4392-4735</uri>
      </author>
      <author>
        <name>Singh, Karandeep</name>
      </author>
      <author>
        <name>Longhurst, Christopher A</name>
      </author>
    </item>
    <item>
      <title>PIM-FW: Hardware-Software Co-Design of All-pairs Shortest Paths in DRAM</title>
      <link>https://escholarship.org/uc/item/0mg4n5bq</link>
      <description>All-pairs shortest paths is a fundamental algorithm used for routing, logistics, and network analysis, but the cubic time complexity and heavy data movement of the canonical Floyd-Warshall algorithm severely limits its scalability on conventional CPUs or GPUs. In this paper, we propose PIM-FW, a novel co-designed hardware architecture and dataflow leveraging processing in and near memory to accelerate the blocked FW algorithm on an HBM3 stack. To enable fine-grained parallelism, we propose a massively parallel array of specialized bit-serial bank and channel PEs designed to accelerate core min-plus operations. Our dataflow complements this hardware, employing an interleaved mapping policy for superior load balancing and a hybrid memory computing model for efficient computation and reduction. This in-bank computing approach allows all distance updates to be performed and stored locally, a key contribution which eliminates the data-movement bottleneck inherent in GPU-based approaches....</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0mg4n5bq</guid>
      <pubDate>Thu, 16 Jul 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Lu, Tsung-Han</name>
      </author>
      <author>
        <name>Li, Zheyu</name>
      </author>
      <author>
        <name>Zhou, Minxuan</name>
      </author>
      <author>
        <name>Hsu, John</name>
      </author>
      <author>
        <name>Rosing, Tajana</name>
      </author>
    </item>
    <item>
      <title>Restriction Trees for Sparsity and Applications</title>
      <link>https://escholarship.org/uc/item/9hm3g2q7</link>
      <description>Restriction Trees for Sparsity and Applications</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9hm3g2q7</guid>
      <pubDate>Thu, 18 Jun 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Chattopadhyay, Arkadev</name>
        <uri>https://orcid.org/0009-0005-3110-3584</uri>
      </author>
      <author>
        <name>Dahiya, Yogesh</name>
        <uri>https://orcid.org/0000-0001-7338-1762</uri>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
    </item>
    <item>
      <title>Locally Computable High Independence Hashing</title>
      <link>https://escholarship.org/uc/item/6429f3p0</link>
      <description>Locally Computable High Independence Hashing</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6429f3p0</guid>
      <pubDate>Thu, 18 Jun 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Dodis, Yevgeniy</name>
        <uri>https://orcid.org/0000-0003-1013-6318</uri>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Wichs, Daniel</name>
        <uri>https://orcid.org/0000-0002-4981-1643</uri>
      </author>
    </item>
    <item>
      <title>Deep learning classification of reproductive tissue from ultrasound: sex determination in red abalone (Haliotis rufescens)</title>
      <link>https://escholarship.org/uc/item/1d1232xb</link>
      <description>Accurate sex determination is critical for spawning success in both conservation breeding programs and commercial aquaculture, yet non-invasive methods remain limited in abalone species. Traditional approaches rely on visual inspection, which requires substrate detachment, can cause injury, and may induce premature gamete release. Here, we present the first application of machine learning to automate sex classification in red abalone (Haliotis rufescens) using non-invasive ultrasound imaging technology. We developed a labeled dataset of 246 high-quality ultrasound images from 44 individuals and benchmarked seven convolutional neural network architectures: VGG16, VGG19, ResNet50, ResNet101, YOLOv8, YOLOv11, and a custom convolutional neural network. Data partitioning by individual identity was essential to prevent artificially inflated accuracy from image leakage across splits. The YOLOv8 architecture achieved the highest test accuracy of 85.7% (precision: 0.905 male, 0.816 female;...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1d1232xb</guid>
      <pubDate>Thu, 18 Jun 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Solares, Edwin A</name>
        <uri>https://orcid.org/0000-0002-3220-4927</uri>
      </author>
      <author>
        <name>Tong, Anthony</name>
      </author>
      <author>
        <name>Yoo, Sohyun</name>
      </author>
      <author>
        <name>Gosline-Niheu, Welokiheiakeaeloa</name>
      </author>
      <author>
        <name>Jacob, Kevin</name>
      </author>
      <author>
        <name>Feliz, Gordon</name>
      </author>
      <author>
        <name>Loecher, Sachin</name>
      </author>
      <author>
        <name>Zhai, Yuan</name>
      </author>
      <author>
        <name>Mah, Maggie</name>
      </author>
      <author>
        <name>Boles, Sara E</name>
      </author>
      <author>
        <name>Fagbohun, Ayodeji E</name>
      </author>
      <author>
        <name>Gross, Jackson A</name>
      </author>
    </item>
    <item>
      <title>OMKar automates genome karyotyping using optical maps to identify constitutional abnormalities</title>
      <link>https://escholarship.org/uc/item/9bq809kn</link>
      <description>The whole-genome karyotype refers to the sequence of large chromosomal segments comprising an individual's genotype. Karyotype analysis, which includes identifying aneuploidies and structural rearrangements, is essential for understanding genetic risk factors, informing diagnosis and treatment, and guiding genetic counseling in constitutional disorders. The current karyotyping standard relies on microscopic chromosome examination, a complex and expertise-dependent process with megabase-scale resolution. Optical genome mapping (OGM) technology offers an efficient approach to detect large-scale genomic lesions. Here, we introduce OMKar, a computational method that generates virtual karyotypes from OGM data. OMKar integrates structural variants (SVs) and copy number (CN) variants into a breakpoint graph representation. It re-estimates CNs using integer linear programming to enforce CN balance and then identifies constrained Eulerian paths corresponding to full chromosome structures....</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9bq809kn</guid>
      <pubDate>Thu, 4 Jun 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Raeisi Dehkordi, Siavash</name>
      </author>
      <author>
        <name>Jia, Zhaoyang</name>
      </author>
      <author>
        <name>Estabrook, Joey</name>
      </author>
      <author>
        <name>Hauenstein, Jen</name>
      </author>
      <author>
        <name>Miller, Neil</name>
      </author>
      <author>
        <name>Güleray-Lafci, Naz</name>
      </author>
      <author>
        <name>Neesen, Jürgen</name>
      </author>
      <author>
        <name>Hastie, Alex</name>
      </author>
      <author>
        <name>Chaubey, Alka</name>
      </author>
      <author>
        <name>Wing Chun Pang, Andy</name>
      </author>
      <author>
        <name>Dremsek, Paul</name>
      </author>
      <author>
        <name>Bafna, Vineet</name>
        <uri>https://orcid.org/0000-0002-5810-6241</uri>
      </author>
    </item>
    <item>
      <title>Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals</title>
      <link>https://escholarship.org/uc/item/8wm5w10v</link>
      <description>Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8wm5w10v</guid>
      <pubDate>Thu, 4 Jun 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Grier, Daniel</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Morris, Jackson</name>
      </author>
      <author>
        <name>Ostuni, Anthony</name>
      </author>
      <author>
        <name>Wu, Kewen</name>
      </author>
    </item>
    <item>
      <title>microRNA-25 drives immune checkpoint therapy resistance by repressing innate and humoral immunity via Syndecan-3</title>
      <link>https://escholarship.org/uc/item/0fs287bn</link>
      <description>Immune checkpoint therapy (ICT) can induce durable tumor control but is limited by primary and acquired resistance. The mechanisms underlying immune-resistant tumor microenvironments (TMEs) remain incompletely understood. Here we show that deletion of microRNA-25 (miR-25) sensitizes tumors to ICT across multiple syngeneic mouse models. Single-cell transcriptomics reveals that miR-25 deficiency activates innate and humoral immunity by increasing major histocompatibility complex class II (MHC II) expression in tumor-associated macrophages (TAMs) and enhancing classical complement signaling in cancer-associated fibroblasts (CAFs). Complement activation shifts CAFs toward an inflammatory (iCAF) state, reduces suppressive crosstalk with TAMs, and promotes a pro-inflammatory TME. Mechanistically, miR-25 represses Syndecan-3 (SDC3) in response to interferon-γ (IFN-γ). Editing the miR-25 binding site in Sdc3 restores SDC3 expression and overcomes resistance. These findings identify miR-25–mediated...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0fs287bn</guid>
      <pubDate>Thu, 4 Jun 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Zhu, Zhouting</name>
      </author>
      <author>
        <name>Han, Wenyan</name>
      </author>
      <author>
        <name>Deng, Yufei</name>
      </author>
      <author>
        <name>Jia, Zhaoyang</name>
      </author>
      <author>
        <name>Baidwan, Gulshanbir</name>
      </author>
      <author>
        <name>Wu, Lujing</name>
      </author>
      <author>
        <name>Jakhmola, Shweta</name>
      </author>
      <author>
        <name>Wang, Tongyun</name>
      </author>
      <author>
        <name>Logeswaran, Dhenugen</name>
      </author>
      <author>
        <name>Wen, Jing</name>
      </author>
      <author>
        <name>Sun, Amanda Y</name>
      </author>
      <author>
        <name>Bray, Bill</name>
      </author>
      <author>
        <name>Li, Na</name>
      </author>
      <author>
        <name>Wang, Lingling</name>
      </author>
      <author>
        <name>Hui, Hui</name>
      </author>
      <author>
        <name>Wu, Jiaqian</name>
      </author>
      <author>
        <name>Patel, Sandip Pravin</name>
      </author>
      <author>
        <name>Rana, Tariq M</name>
      </author>
    </item>
    <item>
      <title>PTF Testing Lower Bounds for Non-Gaussian Component Analysis</title>
      <link>https://escholarship.org/uc/item/9q25r9tz</link>
      <description>This work studies information-computation gaps for statistical problems. A common approach for providing evidence of such gaps is to show sample complexity lower bounds (that are stronger than the information-theoretic optimum) against natural models of computation. A popular such model in the literature is the family of low-degree polynomial tests. While these tests are defined in such a way that make them easy to analyze, the class of algorithms that they rule out is somewhat restricted. An important goal in this context has been to obtain lower bounds against the stronger and more natural class of low-degree Polynomial Threshold Function (PTF) tests, i.e., any test that can be expressed as comparing some low-degree polynomial of the data to a threshold. Proving lower bounds against PTF tests has turned out to be challenging. Indeed, we are not aware of any non-trivial PTF testing lower bounds in the literature. In this paper, we establish the first non-trivial PTF testing lower...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9q25r9tz</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Liu, Sihan</name>
      </author>
      <author>
        <name>Pittas, Thanasis</name>
      </author>
    </item>
    <item>
      <title>The Orthogonal Vectors Conjecture for Branching Programs and Formulas</title>
      <link>https://escholarship.org/uc/item/99z3v9dd</link>
      <description>The Orthogonal Vectors Conjecture for Branching Programs and Formulas</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/99z3v9dd</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Williams, Richard Ryan</name>
      </author>
    </item>
    <item>
      <title>Active Learning of General Halfspaces: Label Queries vs Membership Queries</title>
      <link>https://escholarship.org/uc/item/99t0v17f</link>
      <description>Active Learning of General Halfspaces: Label Queries vs Membership Queries</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/99t0v17f</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Ma, Mingchen</name>
      </author>
    </item>
    <item>
      <title>On Fine-Grained Distinct Element Estimation</title>
      <link>https://escholarship.org/uc/item/80v56845</link>
      <description>On Fine-Grained Distinct Element Estimation</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/80v56845</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Lee, Jasper CH</name>
      </author>
      <author>
        <name>Pittas, Thanasis</name>
      </author>
      <author>
        <name>Woodruff, David P</name>
      </author>
      <author>
        <name>Zhou, Samson</name>
      </author>
    </item>
    <item>
      <title>Batch List-Decodable Linear Regression via Higher Moments</title>
      <link>https://escholarship.org/uc/item/7gf6h2cz</link>
      <description>Batch List-Decodable Linear Regression via Higher Moments</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/7gf6h2cz</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Karmalkar, Sushrut</name>
      </author>
      <author>
        <name>Liu, Sihan</name>
      </author>
      <author>
        <name>Pittas, Thanasis</name>
      </author>
    </item>
    <item>
      <title>Robustly Learning Mixtures of k Arbitrary Gaussians</title>
      <link>https://escholarship.org/uc/item/7ct5n2pw</link>
      <description>We give a polynomial-time algorithm for the problem of robustly estimating a mixture of k arbitrary Gaussians in  \({\mathbb {R}}^d \)  , for any fixed k , in the presence of a constant fraction of arbitrary corruptions. This resolves the main open problem in several previous works on algorithmic robust statistics, which addressed the special cases of robustly estimating (a) a single Gaussian, (b) a mixture of TV-distance separated Gaussians, and (c) a uniform mixture of two Gaussians. Our main tools are an efficient partial clustering algorithm that relies on the sum-of-squares method, and a novel tensor decomposition algorithm that allows errors in both Frobenius norm and low-rank terms.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/7ct5n2pw</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Bakshi, Ainesh</name>
      </author>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Jia, He</name>
      </author>
      <author>
        <name>Kane, Daniel</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Kothari, Pravesh</name>
      </author>
      <author>
        <name>Vempala, Santosh</name>
      </author>
    </item>
    <item>
      <title>Clustering Mixtures of Bounded Covariance Distributions under Optimal Separation</title>
      <link>https://escholarship.org/uc/item/79q4842t</link>
      <description>We study the clustering problem for mixtures of bounded covariance distributions, under a fine-grained separation assumption. Specifically, given samples from a k-component mixture distribution D = Σki=1 wiPi, where each wi ≥ α for some known parameter α, and each Pi has unknown covariance Σi ≤ σ2i · Id for some unknown σi, the goal is to cluster the samples assuming a pairwise mean separation in the order of (σi+σj)/ √ α between every pair of components Pi and Pj. Our main contributions are as follows: • For the special case of nearly uniform mixtures, we give the first polynomial-time algorithm for this clustering task. Prior work either required separation scaling with the maximum cluster standard deviation (i.e. maxi σi) [DKK+22b] or required both additional structural assumptions and mean separation scaling as a large degree polynomial in 1/α [BKK22]. • For arbitrary (i.e. general-weight) mixtures, we point out that accurate clustering is information-theoretically impossible...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/79q4842t</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, I</name>
      </author>
      <author>
        <name>Kane, DM</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Lee, JCH</name>
      </author>
      <author>
        <name>Pittas, T</name>
      </author>
    </item>
    <item>
      <title>Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination</title>
      <link>https://escholarship.org/uc/item/7556229j</link>
      <description>Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/7556229j</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Iakovidis, Giannis</name>
      </author>
      <author>
        <name>Kane, Daniel</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Pittas, Thanasis</name>
      </author>
    </item>
    <item>
      <title>Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models</title>
      <link>https://escholarship.org/uc/item/5dk43193</link>
      <description>We study the general task of learning latent-variable models on ℝd with k hidden parameters. A common technique to address this task algorithmically is (some version of) the method of moments. Unfortunately, moment-based approaches are often hampered by the fact that the moment tensors of super-constant degree cannot even be written down in polynomial time. Motivated by such learning applications, we develop a general efficient algorithm for implicit moment tensor computation. Roughly speaking, our algorithm computes in poly(d, k) time a succinct approximate description of tensors of the form ${M_m} = \sum
olimits_{i = 1}^k {{w_i}} v_i^{ \otimes m}$, for wi ∈ ℝ+—even for m = ω(1)—assuming that there exists an unbiased estimator for Mm with small variance that takes an appropriately nice form. Our framework broadly generalizes, both conceptually and technically, the work of [1] which developed an efficient algorithm for the specific moment tensors that arise in the task of clustering...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/5dk43193</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
    </item>
    <item>
      <title>Robust Learning of Multi-index Models via Iterative Subspace Approximation</title>
      <link>https://escholarship.org/uc/item/5c19r2c5</link>
      <description>We study the task of learning Multi-Index Models (MIMs) in the presence of label noise under the Gaussian distribution. A K-MIM on ℝd is any function f that only depends on a K-dimensional subspace, i.e., f(x) = g(Wx) for a link function g on ℝK and a K × d matrix W. We consider a class of well-behaved MIMs with finite ranges that satisfy certain regularity properties. Our main contribution is a general noise-tolerant learning algorithm for this class whose complexity is qualitatively optimal in the Statistical Query (SQ) model. At a high-level, our algorithm attempts to iteratively construct better approximations to the defining subspace by computing low-degree moments of our function conditional on its projection to the subspace computed thus far, and adding directions with relatively large empirical moments. For well-behaved MIMs, we show that this procedure efficiently finds a subspace V so that f(x) is close to a function of the projection of x onto V, which can then be found...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/5c19r2c5</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Iakovidis, Giannis</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Zarifis, Nikos</name>
      </author>
    </item>
    <item>
      <title>Entangled Mean Estimation in High Dimensions</title>
      <link>https://escholarship.org/uc/item/4vr0p8n5</link>
      <description>We study the task of high-dimensional entangled mean estimation in the subset-of-signals model. Specifically, given N independent random points x1,…,xN in D and a parameter α ∈ (0, 1) such that each xi is drawn from a Gaussian with mean µ and unknown covariance, and an unknown α-fraction of the points have identity-bounded covariances, the goal is to estimate the common mean µ. The one-dimensional version of this task has received significant attention in theoretical computer science and statistics over the past decades. Recent work has given near-optimal upper and lower bounds for the one-dimensional setting. On the other hand, our understanding of even the information-theoretic aspects of the multivariate setting has remained limited. In this work, we design a computationally efficient algorithm achieving an information-theoretically near-optimal error. Specifically, we show that the optimal error (up to polylogarithmic factors) is f(α,N) + √D/(α N), where the term f(α,N) is...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/4vr0p8n5</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Liu, Sihan</name>
      </author>
      <author>
        <name>Pittas, Thanasis</name>
      </author>
    </item>
    <item>
      <title>On Learning Parallel Pancakes with Mostly Uniform Weights</title>
      <link>https://escholarship.org/uc/item/0qw856nw</link>
      <description>We study the complexity of learning k-mixtures of Gaussians (k-GMMs) on R&lt;sup&gt;d&lt;/sup&gt;This task is known to have complexity d&lt;sup&gt;Ω(k)&lt;/sup&gt;in full generality. To circumvent this exponential lower bound on the number of components, research has focused on learning families of GMMs satisfying addi-tional structural properties. A natural assumption posits that the component weights are not expo-nentially small and that the components have the same unknown covariance. Recent work gave a d&lt;sup&gt;O(log(1/wmin))&lt;/sup&gt;-time algorithm for this class of GMMs, where Wmin is the minimum weight. Our first main result is a Statistical Query (SQ) lower bound showing that this quasi-polynomial upper bound is essentially best possible, even for the special case of uniform weights. Specifically, we show that it is SQ-hard to distinguish between such a mixture and the standard Gaussian. We further explore how the distribution of weights affects the complexity of this task. Our second main result is...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0qw856nw</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Karmalkar, Sushrut</name>
      </author>
      <author>
        <name>Lee, Jasper CH</name>
      </author>
      <author>
        <name>Pittas, Thanasis</name>
      </author>
    </item>
    <item>
      <title>Faster Algorithms for Agnostically Learning Disjunctions and their Implications</title>
      <link>https://escholarship.org/uc/item/0ms0f2fr</link>
      <description>Faster Algorithms for Agnostically Learning Disjunctions and their Implications</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0ms0f2fr</guid>
      <pubDate>Thu, 21 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Ren, Lisheng</name>
      </author>
    </item>
    <item>
      <title>Understanding Mode Connectivity via Parameter Space Symmetry</title>
      <link>https://escholarship.org/uc/item/46q3n476</link>
      <description>Understanding Mode Connectivity via Parameter Space Symmetry</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/46q3n476</guid>
      <pubDate>Thu, 7 May 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Zhao, Bo</name>
      </author>
      <author>
        <name>Dehmamy, Nima</name>
      </author>
      <author>
        <name>Walters, Robin</name>
      </author>
      <author>
        <name>Yu, Rose</name>
      </author>
    </item>
    <item>
      <title>ROSCOE: Robot Scanning and Computing Equipment for Autonomous Terrestrial Mapping</title>
      <link>https://escholarship.org/uc/item/290071pv</link>
      <description>Autonomous task-oriented robots are increasingly in demand across various domains; however, few existing systems address the challenge of autonomous high-resolution terrestrial scanning for construction and inspection purposes. This paper presents a task-oriented autonomy framework integrated with the Spot quadruped robot, enabling autonomous exploration, mapping, and deployment of a FARO terrestrial laser scanner. We introduce two novel algorithms for selecting optimal scanning positions: SCANSAFE (Scanpoint Navigator using Spatially-Aware Filtering and Evaluation), which prioritizes coverage of open space relative to prior scans, and PATHSAFE – Path-Aligned Trajectory Heuristic for Scanpoint Allocation with Filtering and Evaluation method, which places scan points along the robot’s traveled path. These approaches are evaluated against two existing strategies: Next-Best-View Greedy (NBV-Greedy) and Frontier, as well as a manually guided baseline. Tested in multiple environments,...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/290071pv</guid>
      <pubDate>Thu, 23 Apr 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Raheema, Julian</name>
      </author>
      <author>
        <name>Farrell, Seth</name>
      </author>
      <author>
        <name>Hess, Michael</name>
      </author>
      <author>
        <name>Provost, Raymond</name>
      </author>
      <author>
        <name>Bilinski, Mark</name>
      </author>
      <author>
        <name>Christensen, Henrik</name>
      </author>
    </item>
    <item>
      <title>When Benchmarks Age: Temporal Misalignment through Large Language Model Factuality Evaluation</title>
      <link>https://escholarship.org/uc/item/14k2176x</link>
      <description>When Benchmarks Age: Temporal Misalignment through Large Language Model Factuality Evaluation</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/14k2176x</guid>
      <pubDate>Fri, 10 Apr 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Jiang, Xunyi</name>
      </author>
      <author>
        <name>Chang, Dingyi</name>
      </author>
      <author>
        <name>McAuley, Julian</name>
      </author>
      <author>
        <name>Xu, Xin</name>
        <uri>https://orcid.org/0000-0001-5238-0955</uri>
      </author>
    </item>
    <item>
      <title>A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm</title>
      <link>https://escholarship.org/uc/item/1rk0b5gs</link>
      <description>A Spectral Algorithm for List-Decodable Covariance Estimation in Relative Frobenius Norm</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1rk0b5gs</guid>
      <pubDate>Thu, 9 Apr 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Diakonikolas, Ilias</name>
      </author>
      <author>
        <name>Kane, Daniel</name>
      </author>
      <author>
        <name>Lee, Jasper</name>
      </author>
      <author>
        <name>Pensia, Ankit</name>
      </author>
      <author>
        <name>Pittas, Thanasis</name>
      </author>
    </item>
    <item>
      <title>strong-bounds-for-skew-corner-free-sets</title>
      <link>https://escholarship.org/uc/item/0z63x71w</link>
      <description>strong-bounds-for-skew-corner-free-sets</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0z63x71w</guid>
      <pubDate>Thu, 26 Mar 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Jaber, Michael</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Ostuni, Anthony</name>
      </author>
    </item>
    <item>
      <title>Quasipolynomial Bounds for the Corners Theorem</title>
      <link>https://escholarship.org/uc/item/9nm6n8hj</link>
      <description>Let G be a finite abelian group and A be a subset of $G \times G$ which is corner-free, meaning that there are no $x, y \in G$ and $d \in G \backslash\{0\}$ such that $(x, y),(x+d, y),(x, y+d) \in A$. We prove that \begin{equation*}|A| \leq|G|^{2} \cdot \exp \left(-(\log |G|)^{\Omega{1}}\right)\end{equation*} As a consequence, we obtain polynomial (in the input length) lower bounds on the non-deterministic communication complexity of Exactly-N in the 3-player Number-on-Forehead model. We also obtain the first “reasonable” lower bounds on the coloring version of the 3 -dimensional corners problem, as well as on the non-deterministic communication complexity of Exactly-N in the 4-player Number-on-Forehead model. This is an extended abstract. The full version of the paper can be found at https://arxiv.org/abs/2504.07006.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9nm6n8hj</guid>
      <pubDate>Thu, 12 Mar 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Jaber, Michael</name>
      </author>
      <author>
        <name>Liu, Yang P</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Ostuni, Anthony</name>
      </author>
      <author>
        <name>Sawhney, Mehtaab</name>
      </author>
    </item>
    <item>
      <title>Social Robots in Healthcare: Characterizing Privacy Considerations</title>
      <link>https://escholarship.org/uc/item/5wv0t67w</link>
      <description>As healthcare robots gain traction, human-robot interaction (HRI) researchers are exploring the factors that impact user adoption and trust in these robots. Due to the sensitive nature of care, privacy concerns play a significant role in determining robot utility, usefulness, and adoption. In our work, we conducted a 3x3x3 online study (N=239) to explore peoples' perceptions of privacy and utility of 3 robots at varying levels of Human-Likeness (HL) across 3 realistic healthcare contexts. The results show that the context of care delivery is a key driver of perceptions of privacy and acceptable privacy-utility trade-offs. Interestingly, the HL of robot design may not significantly impact peoples' privacy perceptions of healthcare robots. We plan to leverage these key findings to develop privacy-aware robot behaviors that are context adaptable in order to improve privacy outcomes for healthcare robots.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/5wv0t67w</guid>
      <pubDate>Thu, 12 Mar 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Jayaraman, Sandhya</name>
      </author>
      <author>
        <name>Phillips, Elizabeth K</name>
      </author>
      <author>
        <name>Church, Daisy</name>
      </author>
      <author>
        <name>Riek, Laurel D</name>
      </author>
    </item>
    <item>
      <title>CAR-EM: A Synthesis-Based Clinically Assistive Robot System for Emergency Medicine</title>
      <link>https://escholarship.org/uc/item/4dc133pb</link>
      <description>Emergency departments (EDs) are fast-paced, dynamic, safety-critical spaces where clinicians are overworked and underpaid. To support clinicians, researchers are exploring the contextualization and development of clinically assistive robots (CARs) that can assume non-critical tasks to reduce clinician overload. In this paper, we introduce CAR-EM (Clinically Assistive Robot System for Emergency Medicine), collaboratively developed with ED clinicians. CAR-EM includes an autonomous robot and a task specification interface. It completes tasks by leveraging control synthesis, a framework that automatically transforms high-level tasks into control while providing guarantees and feedback. We conducted a feasibility study across two different hospital EDs, where interprofessional clinicians tasked the robot to perform patient assessments and item deliveries. Clinicians found the system easy to use, and particularly helpful to offload busywork. This work demonstrates control synthesis...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/4dc133pb</guid>
      <pubDate>Thu, 12 Mar 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Jayaraman, Sandhya</name>
      </author>
      <author>
        <name>Violette, Andrew</name>
      </author>
      <author>
        <name>Lou, U Lam</name>
      </author>
      <author>
        <name>Mani, Sruti</name>
      </author>
      <author>
        <name>Prakash, Divya</name>
      </author>
      <author>
        <name>Oyama, Leslie</name>
      </author>
      <author>
        <name>Coyne, Christopher</name>
      </author>
      <author>
        <name>Kress-Gazit, Hadas</name>
      </author>
      <author>
        <name>Riek, Laurel</name>
      </author>
    </item>
    <item>
      <title>The Command Line GUIde: Graphical Interfaces from Man Pages via AI</title>
      <link>https://escholarship.org/uc/item/6vz317x9</link>
      <description>Although birthed in the era of teletypes, the command line shell survived the graphical interface revolution of the 1980’s and lives on in modern desktop operating systems. The command line provides access to powerful functionality not otherwise exposed on the computer, but requires users to recall textual syntax and carefully scour documentation. In contrast, graphical interfaces let users organically discover and invoke possible actions through widgets and menus. To better expose the power of the command line, we demonstrate a mechanism for automatically creating graphical interfaces for command line tools by translating their documentation (in the form of man pages) into interface specifications via AI. Using these specifications, our user-facing system, called GUIde, presents the command options to the user graphically. We evaluate the generated interfaces on a corpus of commands to show to what degree GUIDE offers thorough graphical interfaces for users’ real-world command...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6vz317x9</guid>
      <pubDate>Fri, 30 Jan 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Kasibatla, Saketh Ram</name>
      </author>
      <author>
        <name>Hiremath, Kiran Medleri</name>
      </author>
      <author>
        <name>Rothkopf, Raven</name>
      </author>
      <author>
        <name>Lerner, Sorin</name>
      </author>
      <author>
        <name>Xia, Haijun</name>
      </author>
      <author>
        <name>Hempel, Brian</name>
      </author>
    </item>
    <item>
      <title>A Realistic Radar Simulator for End-to-End Autonomous Driving in CARLA</title>
      <link>https://escholarship.org/uc/item/9d79t73k</link>
      <description>The advancement of self-driving technology is driven by the need for robust perception and navigation systems. Simulators for autonomous driving facilitate the rapid development and testing of navigation algorithms; however, a key issue for most is their inaccurate modeling of the radar sensor. This is a significant drawback as radars offer robust sensing capabilities in adverse weather conditions and occlusions. CARLA, a widely adopted open-source simulator, provides a simplistic radar model that fails to capture the complex physical and material-dependent behavior of real-world radar. To address these limitations, we present CShenron, a radar simulation framework integrated into CARLA, which generates realistic radar measurements by fusing LiDAR and camera data. C-Shenron also supports configurable radar parameters, multiple sensor placements, and scalable dataset generation. Our evaluations demonstrate that radar-camera fusion models, trained with C-Shenron’s generated data,...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9d79t73k</guid>
      <pubDate>Thu, 29 Jan 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Srivastava, Satyam</name>
      </author>
      <author>
        <name>Li, Jerry</name>
      </author>
      <author>
        <name>Mishra, Pushkal</name>
      </author>
      <author>
        <name>Bansal, Kshitiz</name>
      </author>
      <author>
        <name>Bharadia, Dinesh</name>
      </author>
    </item>
    <item>
      <title>Demo Abstract: C-Shenron: A Realistic Radar Simulation Framework for CARLA</title>
      <link>https://escholarship.org/uc/item/6r7544x0</link>
      <description>The advancement of self-driving technology is driven by the need for robust and efficient perception systems along with frameworks for End-to-End testing, enabled by the CARLA simulator. We introduce C-Shenron, a novel integration of a realistic radar sensor model within CARLA, enabling researchers to develop and test navigation algorithms using radar data. It is the first realistic radar simulator which utilizes LiDAR and camera sensors to generate high-fidelity radar ADC measurements from physics based modeling of the environment. Utilizing this radar sensor and showcasing its capabilities in simulation, we demonstrate improved performance in end-to-end driving scenarios. Our setup aims to rekindle the interest in radar-based self-driving research and promote the development of algorithms that leverages its strengths.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6r7544x0</guid>
      <pubDate>Thu, 29 Jan 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Mishra, Pushkal</name>
        <uri>https://orcid.org/0009-0007-4904-3190</uri>
      </author>
      <author>
        <name>Srivastava, Satyam</name>
      </author>
      <author>
        <name>Li, Jerry</name>
      </author>
      <author>
        <name>Bansal, Kshitiz</name>
      </author>
      <author>
        <name>Bharadia, Dinesh</name>
      </author>
    </item>
    <item>
      <title>Pixnapping: Bringing Pixel Stealing out of the Stone Age</title>
      <link>https://escholarship.org/uc/item/1fv3p2dx</link>
      <description>Pixel stealing attacks enable malicious websites to leak sensitive content displayed in victim websites. The idea, introduced by Stone in 2013, is to embed victim websites in iframes and use SVG filters to compute on, and create side channels as a function of, those websites' pixels. Fortunately, despite the danger, pixel stealing attacks are all but mitigated today thanks to websites and web browsers heavily restricting iframes and cross-origin cookie sharing. This paper introduces a pixel stealing framework targeting Android devices that bypasses all browser mitigations and can even steal secrets from non-browser apps. Our key observation is that Android APIs enable an attacker to create an analog to Stone-style attacks outside of the browser. Specifically, a malicious app can force victim pixels into the rendering pipeline via Android intents and compute on those victim pixels using a stack of semi-transparent Android activities. Crucially, our framework enables stealing secrets...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1fv3p2dx</guid>
      <pubDate>Thu, 15 Jan 2026 00:00:00 +0000</pubDate>
      <author>
        <name>Wang, Alan</name>
      </author>
      <author>
        <name>Gopalkrishnan, Pranav</name>
      </author>
      <author>
        <name>Wang, Yingchen</name>
      </author>
      <author>
        <name>Fletcher, Christopher W</name>
      </author>
      <author>
        <name>Shacham, Hovav</name>
      </author>
      <author>
        <name>Kohlbrenner, David</name>
      </author>
      <author>
        <name>Paccagnella, Riccardo</name>
      </author>
    </item>
    <item>
      <title>Supporting autistic children and adolescents’ social communication skills through digital technologies: A systematic literature review</title>
      <link>https://escholarship.org/uc/item/8621q4tc</link>
      <description>This literature review examines the role of digital technologies in supporting the development of social communication skills in autistic children and adolescents. Grounded in sociocultural and activity theory, this review analyzes thirty-one peer-reviewed articles to assess how technology supports autistic children and adolescents to develop these skills. The skills were categorized into five major groups based on the definitions provided in the reviewed articles. The findings suggest that various digital tools, such as virtual reality, have been used to deliver social interventions targeting skills like initiating a conversation. Some studies that combined two technologies, such as augmented reality and video modeling, reported positive results. While these technologies have shown promise in enhancing targeted skills, no single tool can address all social communication skills areas, indicating the need for tailored interventions that meet individual needs. This review informs...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8621q4tc</guid>
      <pubDate>Fri, 5 Dec 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Jiang, Xinru</name>
        <uri>https://orcid.org/0009-0007-1074-8134</uri>
      </author>
      <author>
        <name>Cohen, Shana R</name>
      </author>
    </item>
    <item>
      <title>Prerequisites and Performance in a Machine Learning Course: A Quantitative Analysis</title>
      <link>https://escholarship.org/uc/item/6752j9sk</link>
      <description>Demand for Machine Learning (ML) courses remains high, and educators face open questions about which prerequisites are important for student success in upper-year ML courses. Prior work has shown that instructors and students in ML courses believe that the math prerequisites and their relative recency are barriers to success, but this relationship has not been demonstrated quantitatively. In this paper, we study the link between prerequisite grades and performance in an upper-year ML course at two sites. We use linear models to study the extent to which student grades in prerequisite courses in calculus, linear algebra, statistics, and software design are predictive of student performance in the ML course. We consider the effect of additional factors like gender, first-in-family status, prior experience, comfort with mathematics, and comfort with academic English. Like prior work in many domains, and consistent with ML instructor and student perspectives, we find that prerequisite...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6752j9sk</guid>
      <pubDate>Thu, 4 Dec 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Tawfik, Marina</name>
      </author>
      <author>
        <name>Petersen, Andrew</name>
      </author>
      <author>
        <name>Porter, Leo</name>
        <uri>https://orcid.org/0000-0003-1435-8401</uri>
      </author>
      <author>
        <name>Zhang, Lisa</name>
      </author>
    </item>
    <item>
      <title>Author Correction: Greengenes2 unifies microbial data in a single reference tree</title>
      <link>https://escholarship.org/uc/item/53h570rh</link>
      <description>Author Correction: Greengenes2 unifies microbial data in a single reference tree</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/53h570rh</guid>
      <pubDate>Thu, 4 Dec 2025 00:00:00 +0000</pubDate>
      <author>
        <name>McDonald, Daniel</name>
      </author>
      <author>
        <name>Jiang, Yueyu</name>
      </author>
      <author>
        <name>Balaban, Metin</name>
      </author>
      <author>
        <name>Cantrell, Kalen</name>
      </author>
      <author>
        <name>Zhu, Qiyun</name>
      </author>
      <author>
        <name>Gonzalez, Antonio</name>
      </author>
      <author>
        <name>Morton, James T</name>
      </author>
      <author>
        <name>Nicolaou, Giorgia</name>
      </author>
      <author>
        <name>Parks, Donovan H</name>
      </author>
      <author>
        <name>Karst, Søren M</name>
      </author>
      <author>
        <name>Albertsen, Mads</name>
      </author>
      <author>
        <name>Hugenholtz, Philip</name>
      </author>
      <author>
        <name>DeSantis, Todd</name>
      </author>
      <author>
        <name>Song, Se Jin</name>
      </author>
      <author>
        <name>Bartko, Andrew</name>
        <uri>https://orcid.org/0000-0002-1237-2747</uri>
      </author>
      <author>
        <name>Havulinna, Aki S</name>
      </author>
      <author>
        <name>Jousilahti, Pekka</name>
      </author>
      <author>
        <name>Cheng, Susan</name>
      </author>
      <author>
        <name>Inouye, Michael</name>
      </author>
      <author>
        <name>Niiranen, Teemu</name>
      </author>
      <author>
        <name>Jain, Mohit</name>
      </author>
      <author>
        <name>Salomaa, Veikko</name>
      </author>
      <author>
        <name>Lahti, Leo</name>
      </author>
      <author>
        <name>Mirarab, Siavash</name>
      </author>
      <author>
        <name>Knight, Rob</name>
        <uri>https://orcid.org/0000-0002-0975-9019</uri>
      </author>
    </item>
    <item>
      <title>Hilby - Hilbert Interactive Prefix Plots</title>
      <link>https://escholarship.org/uc/item/6tp50388</link>
      <description>Hilbert curves are a common method to visualize data related to IP address spaces. In this demo, we present Hilby, a React framework to create such visualizations both for IPv4 and IPv6. Hilby offers a new perspective on Hilbert curves by enabling interactive aggregation and deaggregation of prefixes of different lengths simultaneously. By combining this with other features, e.g., color, Hilby can display both fine details and coarse overviews of large amounts of multidimensional networking data in the same frame without sacrificing performance or user experience. We provide use cases where visualizations benefit from Hilbys capabilities in research and practice.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6tp50388</guid>
      <pubDate>Thu, 20 Nov 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Männel, Alexander</name>
      </author>
      <author>
        <name>claffy, kc</name>
        <uri>https://orcid.org/0000-0003-4824-3493</uri>
      </author>
      <author>
        <name>Mok, Ricky KP</name>
      </author>
      <author>
        <name>Schmidt, Thomas C</name>
      </author>
      <author>
        <name>Wählisch, Matthias</name>
      </author>
    </item>
    <item>
      <title>Evolution of Programmers' Trust in Generative AI Programming Assistants</title>
      <link>https://escholarship.org/uc/item/5w870106</link>
      <description>Motivation. Trust in generative AI programming assistants is a vital attitude that impacts how programmers use those programming assistants. Programmers that are over-trusting may be too reliant on their tools, leading to incorrect or vulnerable code; programmers that are under-trusting may avoid using tools that can improve their productivity and well-being. Methods. Since trust is a dynamic attitude that may change over time, this study aims to understand programmers’ evolution of trust after immediate (one hour) and extended (10 days) use of GitHub Copilot. We collected survey data from 71 upper-division computer science students working on a legacy code base, representing a population that is about to enter the workforce. Leveraging existing survey instruments and open-ended free response questions, we quantitatively measure student trust levels and qualitatively uncover why student trust changes. Findings. Student trust, on average, increased throughout the study. After completing...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/5w870106</guid>
      <pubDate>Thu, 20 Nov 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Shah, Anshul</name>
      </author>
      <author>
        <name>Rexin, Thomas</name>
      </author>
      <author>
        <name>Tomson, Elena</name>
      </author>
      <author>
        <name>Griswold, William G</name>
      </author>
      <author>
        <name>Porter, Leo</name>
        <uri>https://orcid.org/0000-0003-1435-8401</uri>
      </author>
      <author>
        <name>Raj, Adalbert Gerald Soosai</name>
      </author>
    </item>
    <item>
      <title>Unveiling IPv6 Scanning Dynamics: A Longitudinal Study Using Large Scale Proactive and Passive IPv6 Telescopes</title>
      <link>https://escholarship.org/uc/item/0wj0203r</link>
      <description>We introduce new tools and vantage points to develop and integrate proactive techniques to attract IPv6 scan traffic, thus enabling its analysis. By deploying the largest-ever IPv6 proactive telescope in a production ISP network, we collected over 600M packets of unsolicited traffic from 1.9k Autonomous Systems in 10 months. We characterized the sources of unsolicited traffic, evaluated the effectiveness of five major features across the network stack, and inferred scanners' sources of target addresses and their strategies.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0wj0203r</guid>
      <pubDate>Thu, 20 Nov 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Bin Tanveer, Hammas</name>
      </author>
      <author>
        <name>Chan, Echo</name>
      </author>
      <author>
        <name>Mok, Ricky KP</name>
      </author>
      <author>
        <name>Kappes, Sebastian</name>
      </author>
      <author>
        <name>Richter, Philipp</name>
      </author>
      <author>
        <name>Gasser, Oliver</name>
      </author>
      <author>
        <name>Ronan, John</name>
      </author>
      <author>
        <name>Berger, Arthur</name>
      </author>
      <author>
        <name>Claffy, kc</name>
        <uri>https://orcid.org/0000-0003-4824-3493</uri>
      </author>
    </item>
    <item>
      <title>BASTION: A Framework for Secure Third-Party IP Integration in NoC-based SoC Platforms</title>
      <link>https://escholarship.org/uc/item/8dz9c84n</link>
      <description>Modern System-on-Chip (SoC) architectures are a complex mix of processors, accelerators, memories, and I/O controllers interconnected by on-chip communication networks. Given the complexity of the computation and the requirements mandated in modern applications, several of these IPs are often outsourced as third-party modules. The integration of third-party modules, however, has been demonstrated to raise severe system-level security concerns – undiscovered vulnerabilities, incorrect firmware configurations, malicious code, and hardware trojans undetected in such IPs can produce leaks of confidential information and compromise the integrity of critical components. These challenges are further intensified when the communication infrastructure lacks robust mechanisms to supervise and monitor the interactions of third-party IPs with the rest of the system. Thus, runtime monitoring and supervising of third-party IPs is a crucial aspect for the system-level security of the entire SoC...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8dz9c84n</guid>
      <pubDate>Thu, 6 Nov 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Restuccia, Francesco</name>
        <uri>https://orcid.org/0000-0001-6955-1888</uri>
      </author>
      <author>
        <name>Ma, Zhenghua</name>
      </author>
      <author>
        <name>Zuckerman, Joseph</name>
      </author>
      <author>
        <name>Meza, Andres</name>
      </author>
      <author>
        <name>Seyoum, Biruk</name>
      </author>
      <author>
        <name>Carloni, Luca</name>
      </author>
      <author>
        <name>Kastner, Ryan</name>
        <uri>https://orcid.org/0000-0001-9062-5570</uri>
      </author>
    </item>
    <item>
      <title>Greater than the Sum of its LUTs: Scaling Up LUT-based Neural Networks with AmigoLUT</title>
      <link>https://escholarship.org/uc/item/6v04460t</link>
      <description>Applications like high-energy physics and cybersecurity require extremely high throughput and low latency neural network (NN) inference. Lookup-table-based NNs address these constraints by implementing NNs as lookup tables (LUTs), achieving inference latency on the order of nanoseconds. Since LUTs are a fundamental FPGA building block, LUT-based NNs efficiently map to FPGAs. LogicNets (and its successors) form one class of LUT-based NNs that target FPGAs, mapping neurons directly to LUTs to meet low latency constraints with minimal resources. However, it is difficult to build larger, more performant LUT-based NNs like LogicNets because LUT usage increases exponentially with respect to neuron fan-in (i.e., number of synapses X synapse bitwidth). A large LUT-based NN quickly runs out of LUTs on an FPGA. Our work AmigoLUT addresses this issue by creating ensembles of smaller LUT-based NNs that scale linearly with respect to the number of models. AmigoLUT improves the scalability...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6v04460t</guid>
      <pubDate>Thu, 6 Nov 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Weng, Olivia</name>
      </author>
      <author>
        <name>Andronic, Marta</name>
      </author>
      <author>
        <name>Zuberi, Danial</name>
      </author>
      <author>
        <name>Chen, Jiaqing</name>
      </author>
      <author>
        <name>Geniesse, Caleb</name>
      </author>
      <author>
        <name>Constantinides, George A</name>
      </author>
      <author>
        <name>Tran, Nhan</name>
      </author>
      <author>
        <name>Fraser, Nicholas J</name>
      </author>
      <author>
        <name>Duarte, Javier Mauricio</name>
        <uri>https://orcid.org/0000-0002-5076-7096</uri>
      </author>
      <author>
        <name>Kastner, Ryan</name>
        <uri>https://orcid.org/0000-0001-9062-5570</uri>
      </author>
    </item>
    <item>
      <title>Bilinear Classes: A Structural Framework for Provable Generalization in RL</title>
      <link>https://escholarship.org/uc/item/9k73s7d0</link>
      <description>This work introduces Bilinear Classes, a new structural framework, which permit generalization in reinforcement learning in a wide variety of settings through the use of function approximation. The framework incorporates nearly all existing models in which a polynomial sample complexity is achievable, and, notably, also includes new models, such as the Linear Q&lt;sup&gt;∗&lt;/sup&gt;/V &lt;sup&gt;∗&lt;/sup&gt; model in which both the optimal Q-function and the optimal V -function are linear in some known feature space. Our main result provides an RL algorithm which has polynomial sample complexity for Bilinear Classes; notably, this sample complexity is stated in terms of a reduction to the generalization error of an underlying supervised learning sub-problem. These bounds nearly match the best known sample complexity bounds for existing models. Furthermore, this framework also extends to the infinite dimensional (RKHS) setting: for the the Linear Q&lt;sup&gt;∗&lt;/sup&gt;/V &lt;sup&gt;∗&lt;/sup&gt; model, linear MDPs, and...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9k73s7d0</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Du, Simon S</name>
      </author>
      <author>
        <name>Kakade, Sham M</name>
      </author>
      <author>
        <name>Lee, Jason D</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Mahajan, Gaurav</name>
      </author>
      <author>
        <name>Sun, Wen</name>
      </author>
      <author>
        <name>Wang, Ruosong</name>
      </author>
    </item>
    <item>
      <title>From DNF Compression to Sunflower Theorems via Regularity</title>
      <link>https://escholarship.org/uc/item/9dd0r2dt</link>
      <description>The sunflower conjecture is one of the most well-known open problems in combinatorics. It has several applications in theoretical computer science, one of which is DNF compression, due to Gopalan, Meka and Reingold (Computational Complexity, 2013). In this paper, we show that improved bounds for DNF compression imply improved bounds for the sunflower conjecture, which is the reverse direction of the DNF compression result. The main approach is based on regularity of set systems and a structure-vs-pseudorandomness approach to the sunflower conjecture.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9dd0r2dt</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Solomon, Noam</name>
      </author>
      <author>
        <name>Zhang, Jiapeng</name>
      </author>
    </item>
    <item>
      <title>Pesto: Cooking up High Performance BFT Queries</title>
      <link>https://escholarship.org/uc/item/8fb3137h</link>
      <description>This paper presents Pesto, a high-performance Byzantine Fault Tolerant (BFT) database that offers full SQL compatibility. Pesto intentionally forgoes the use of State Machine Replication (SMR); SMR-based designs offer poor performance due to the several round trips required to order transactions. Pesto, instead, allows for replicas to remain inconsistent, and only synchronizes on demand to ensure that the database remain serializable in the presence of concurrent transactions and malicious actors. On TPC-C, Pesto matches the throughput of Peloton [20] and Postgres [21], two unreplicated SQL database systems, while increasing throughput by 2.3x compared to classic SMR-based BFT-architectures, and reducing latency by 2.7x to 3.9x. Pesto's leaderless design minimizes the impact of replica failures and ensures robust performance.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8fb3137h</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Suri-Payer, Florian</name>
      </author>
      <author>
        <name>Giridharan, Neil</name>
      </author>
      <author>
        <name>Arzola, Liam</name>
      </author>
      <author>
        <name>Cohen, Shir</name>
      </author>
      <author>
        <name>Alvisi, Lorenzo</name>
      </author>
      <author>
        <name>Crooks, Natacha</name>
      </author>
    </item>
    <item>
      <title>Refuting Approaches to the Log-Rank Conjecture for XOR Functions</title>
      <link>https://escholarship.org/uc/item/84f9k4rv</link>
      <description>The log-rank conjecture, a longstanding problem in communication complexity, has persistently eluded resolution for decades. Consequently, some recent efforts have focused on potential approaches for establishing the conjecture in the special case of XOR functions, where the communication matrix is lifted from a boolean function, and the rank of the matrix equals the Fourier sparsity of the function, which is the number of its nonzero Fourier coefficients. In this note, we refute two conjectures. The first has origins in Montanaro and Osborne (arXiv’09) and is considered in Tsang, Wong, Xie, and Zhang (FOCS’13), and the second is due to Mande and Sanyal (FSTTCS’20). These conjectures were proposed in order to improve the best-known bound of Lovett (STOC’14) regarding the log-rank conjecture in the special case of XOR functions. Both conjectures speculate that the set of nonzero Fourier coefficients of the boolean function has some strong additive structure. We refute these conjectures...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/84f9k4rv</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hatami, H</name>
        <uri>https://orcid.org/0000-0002-4732-434X</uri>
      </author>
      <author>
        <name>Hosseini, K</name>
        <uri>https://orcid.org/0000-0002-3497-3500</uri>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Ostuni, A</name>
        <uri>https://orcid.org/0000-0002-8530-6476</uri>
      </author>
    </item>
    <item>
      <title>Torus Polynomials: An Algebraic Approach to ACC Lower Bounds</title>
      <link>https://escholarship.org/uc/item/7rq0q8v2</link>
      <description>We propose an algebraic approach to proving circuit lower bounds for ACC&lt;sup&gt;0&lt;/sup&gt; by defining and studying the notion of torus polynomials. We show how currently known polynomial-based approximation results for AC&lt;sup&gt;0&lt;/sup&gt; and ACC&lt;sup&gt;0&lt;/sup&gt; can be reformulated in this framework, implying that ACC&lt;sup&gt;0&lt;/sup&gt; can be approximated by low-degree torus polynomials. Furthermore, as a step towards proving ACC&lt;sup&gt;0&lt;/sup&gt; lower bounds for the majority function via our approach, we show that MAJORITY cannot be approximated by low-degree symmetric torus polynomials. We also pose several open problems related to our framework.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/7rq0q8v2</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Bhrushundi, Abhishek</name>
      </author>
      <author>
        <name>Hosseini, Kaave</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Rao, Sankeerth</name>
      </author>
    </item>
    <item>
      <title>High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games</title>
      <link>https://escholarship.org/uc/item/7kj1k9sk</link>
      <description>Higher order random walks (HD-walks) on high dimensional expanders (HDX) have seen an incredible amount of study and application since their introduction by Kaufman and Mass (ITCS 2016), yet their broader combinatorial and spectral properties remain poorly understood. We develop a combinatorial characterization of the spectral structure of HD-walks on two-sided local-spectral expanders (Dinur and Kaufman FOCS 2017), which offer a broad generalization of the well-studied Johnson and Grassmann graphs. Our characterization, which shows that the spectra of HD-walks lie tightly concentrated in a few combinatorially structured strips, leads to novel structural theorems such as a tight ℓ2-characterization of edge-expansion, as well as to a new understanding of local-to-global graph algorithms on HDX. Towards the latter, we introduce a novel spectral complexity measure called Stripped Threshold Rank, and show how it can replace the (much larger) threshold rank as a parameter controlling...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/7kj1k9sk</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Bafna, Mitali</name>
      </author>
      <author>
        <name>Hopkins, Max</name>
      </author>
      <author>
        <name>Kaufman, Tali</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
    </item>
    <item>
      <title>Bounded Memory Active Learning through Enriched Queries</title>
      <link>https://escholarship.org/uc/item/78z2f7kg</link>
      <description>The explosive growth of easily-accessible unlabeled data has lead to growing interest in active learning, a paradigm in which data-hungry learning algorithms adaptively select informative examples in order to lower prohibitively expensive labeling costs. Unfortunately, in standard worst-case models of learning, the active setting often provides no improvement over non-adaptive algorithms. To combat this, a series of recent works have considered a model in which the learner may ask enriched queries beyond labels. While such models have seen success in drastically lowering label costs, they tend to come at the expense of requiring large amounts of memory. In this work, we study what families of classifiers can be learned in bounded memory. To this end, we introduce a novel streaming-variant of enriched-query active learning along with a natural combinatorial strategy called lossless sample compression that is sufficient for learning not only with bounded memory, but in a query-optimal...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/78z2f7kg</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hopkins, M</name>
      </author>
      <author>
        <name>Kane, D</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Moshkovitz, M</name>
      </author>
    </item>
    <item>
      <title>Streaming Lower Bounds and Asymmetric Set-Disjointness</title>
      <link>https://escholarship.org/uc/item/71h1k759</link>
      <description>Frequency estimation in data streams is one of the classical problems in streaming algorithms. Following much research, there are now almost matching upper and lower bounds for the trade-off needed between the number of samples and the space complexity of the algorithm, when the data streams are adversarial. However, in the case where the data stream is given in a random order, or is stochastic, only weaker lower bounds exist. In this work we close this gap, up to logarithmic factors. In order to do so we consider the needle problem, which is a natural hard problem for frequency estimation studied in (Andoni et al. 2008, Crouch et al. 2016). Here, the goal is to distinguish between two distributions over data streams with t samples. The first is uniform over a large enough domain. The second is a planted model; a secret 'needle' is uniformly chosen, and then each element in the stream equals the needle with probability p, and otherwise is uniformly chosen from the domain. It is...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/71h1k759</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Zhang, Jiapeng</name>
      </author>
    </item>
    <item>
      <title>Fractional pseudorandom generators from any Fourier level</title>
      <link>https://escholarship.org/uc/item/6gn3b14t</link>
      <description>We prove new results on the polarizing random walk framework introduced in recent works of Chattopadhyay et al. [4, 6] that exploit L1 Fourier tail bounds for classes of Boolean functions to construct pseudorandom generators (PRGs). We show that given a bound on the k-th level of the Fourier spectrum, one can construct a PRG with a seed length whose quality scales with k. This interpolates previous works, which either require Fourier bounds on all levels [4], or have polynomial dependence on the error parameter in the seed length [6], and thus answers an open question in [6]. As an example, we show that for polynomial error, Fourier bounds on the first O(log n) levels is sufficient to recover the seed length in [4], which requires bounds on the entire tail. We obtain our results by an alternate analysis of fractional PRGs using Taylor's theorem and bounding the degree-k Lagrange remainder term using multilinearity and random restrictions. Interestingly, our analysis relies only...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6gn3b14t</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Chattopadhyay, E</name>
      </author>
      <author>
        <name>Gaitonde, J</name>
      </author>
      <author>
        <name>Lee, CH</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Shetty, A</name>
      </author>
    </item>
    <item>
      <title>Log-rank and lifting for AND-functions</title>
      <link>https://escholarship.org/uc/item/6bj508m3</link>
      <description>Let f: {0, 1}n ? {0, 1} be a boolean function, and let f^(x, y) = f(x ^ y) denote the AND-function of f, where x ^ y denotes bit-wise AND. We study the deterministic communication complexity of f^ and show that, up to a logn factor, it is bounded by a polynomial in the logarithm of the real rank of the communication matrix of f^. This comes within a logn factor of establishing the log-rank conjecture for AND-functions with no assumptions on f. Our result stands in contrast with previous results on special cases of the log-rank conjecture, which needed significant restrictions on f such as monotonicity or low F2-degree. Our techniques can also be used to prove (within a logn factor) a lifting theorem for AND-functions, stating that the deterministic communication complexity of f^ is polynomially related to the AND-decision tree complexity of f. The results rely on a new structural result regarding boolean functions f: {0, 1}n ? {0, 1} with a sparse polynomial representation, which...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/6bj508m3</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Knop, Alexander</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>McGuire, Sam</name>
      </author>
      <author>
        <name>Yuan, Weiqiang</name>
      </author>
    </item>
    <item>
      <title>Hypercontractivity on high dimensional expanders</title>
      <link>https://escholarship.org/uc/item/5kp8q541</link>
      <description>Hypercontractivity is one of the most powerful tools in Boolean function analysis. Originally studied over the discrete hypercube, recent years have seen increasing interest in extensions to settings like the p-biased cube, slice, or Grassmannian, where variants of hypercontractivity have found a number of breakthrough applications including the resolution of Khot's 2-2 Games Conjecture (Khot, Minzer, Safra FOCS 2018). In this work, we develop a new theory of hypercontractivity on high dimensional expanders (HDX), an important class of expanding complexes that has recently seen similarly impressive applications in both coding theory and approximate sampling. Our results lead to a new understanding of the structure of Boolean functions on HDX, including a tight analog of the KKL Theorem and a new characterization of non-expanding sets. Unlike previous settings satisfying hypercontractivity, HDX can be asymmetric, sparse, and very far from products, which makes the application of...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/5kp8q541</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Bafna, Mitali</name>
      </author>
      <author>
        <name>Hopkins, Max</name>
      </author>
      <author>
        <name>Kaufman, Tali</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
    </item>
    <item>
      <title>Pseudorandom generators from the second fourier level and applications to AC0 with parity gates</title>
      <link>https://escholarship.org/uc/item/53p585zq</link>
      <description>A recent work of Chattopadhyay et al. (CCC 2018) introduced a new framework for the design of pseudorandom generators for Boolean functions. It works under the assumption that the Fourier tails of the Boolean functions are uniformly bounded for all levels by an exponential function. In this work, we design an alternative pseudorandom generator that only requires bounds on the second level of the Fourier tails. It is based on a derandomization of the work of Raz and Tal (ECCC 2018) who used the above framework to obtain an oracle separation between BQP and PH. As an application, we give a concrete conjecture for bounds on the second level of the Fourier tails for low degree polynomials over the finite field F2. If true, it would imply an efficient pseudorandom generator for AC&lt;sup&gt;0&lt;/sup&gt;[⊕], a well-known open problem in complexity theory. As a stepping stone towards resolving this conjecture, we prove such bounds for the first level of the Fourier tails.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/53p585zq</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Chattopadhyay, E</name>
      </author>
      <author>
        <name>Hatami, P</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Tal, A</name>
        <uri>https://orcid.org/0000-0002-0375-6554</uri>
      </author>
    </item>
    <item>
      <title>MDS matrices over small fields: A proof of the GM-MDS conjecture</title>
      <link>https://escholarship.org/uc/item/4wf0q57v</link>
      <description>An MDS matrix is a matrix whose minors all have full rank. A question arising in coding theory is, what zero patterns can MDS matrices have. There is a natural combinatorial necessary condition (called the MDS condition) which is necessary over any field, and sufficient over very large fields by a probabilistic argument. Dau et al. (ISIT 2014) conjectured that the MDS condition is sufficient over small fields as well, and gave an algebraic conjecture which would imply this. In this work, we prove this conjecture.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/4wf0q57v</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
    </item>
    <item>
      <title>List Decoding Quotient Reed-Muller Codes</title>
      <link>https://escholarship.org/uc/item/4mz443d1</link>
      <description>Reed-Muller codes consist of evaluations of n-variate polynomials over a finite field F with degree at most d. Much like every linear code, Reed-Muller codes can be characterized by constraints, where a codeword is valid if and only if it satisfies all degree-d constraints. For a subset X̃ ⊆ F&lt;sup&gt;n&lt;/sup&gt;, we introduce the notion of X̃-quotient Reed-Muller code. A function F : X̃ → F is a valid codeword in the quotient code if it satisfies all the constraints of degree-d polynomials lying in X̃. This gives rise to a novel phenomenon: a quotient codeword may have many extensions to original codewords. This weakens the connection between original codewords and quotient codewords which introduces a richer range of behaviors along with substantial new challenges. Our goal is to answer the following question: what properties of X̃ will imply that the quotient code inherits its distance and list-decoding radius from the original code? We address this question using techniques developed...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/4mz443d1</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Gotlib, O</name>
        <uri>https://orcid.org/0009-0002-7881-4680</uri>
      </author>
      <author>
        <name>Kaufman, T</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
    </item>
    <item>
      <title>Optimality of Linear Sketching Under Modular Updates</title>
      <link>https://escholarship.org/uc/item/48t5j207</link>
      <description>We study the relation between streaming algorithms and linear sketching algorithms, in the context of binary updates. We show that for inputs in n dimensions, the existence of efficient streaming algorithms which can process Ω(n&lt;sup&gt;2&lt;/sup&gt;) updates implies efficient linear sketching algorithms with comparable cost. This improves upon the previous work of Li, Nguyen and Woodruff [23] and Ai, Hu, Li and Woodruff [3] which required a triple-exponential number of updates to achieve a similar result for updates over integers. We extend our results to updates modulo p for integers p ≥ 2, and to approximation instead of exact computation.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/48t5j207</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hosseini, Kaave</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Yaroslavtsev, Grigory</name>
      </author>
    </item>
    <item>
      <title>Planning for Tabletop Object Rearrangement</title>
      <link>https://escholarship.org/uc/item/4024r1gh</link>
      <description>Planning for Tabletop Object Rearrangement</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/4024r1gh</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hu, Jiaming</name>
      </author>
      <author>
        <name>Szczekulski, Jan</name>
      </author>
      <author>
        <name>Peddabomma, Sudhansh</name>
      </author>
      <author>
        <name>Christensen, Henrik I</name>
      </author>
    </item>
    <item>
      <title>SD++: Enhancing Standard Definition Maps by Incorporating Road Knowledge using LLMs</title>
      <link>https://escholarship.org/uc/item/3zb1w2xj</link>
      <description>SD++: Enhancing Standard Definition Maps by Incorporating Road Knowledge using LLMs</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/3zb1w2xj</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Diwanji, Hitvarth</name>
      </author>
      <author>
        <name>Liao, Jing-Yan</name>
      </author>
      <author>
        <name>Tumu, Akshar</name>
      </author>
      <author>
        <name>Christensen, Henrik I</name>
      </author>
      <author>
        <name>Vazquez-Chanlatte, Marcell</name>
      </author>
      <author>
        <name>Tsuchiya, Chikao</name>
      </author>
    </item>
    <item>
      <title>Eigenstripping, Spectral Decay, and Edge-Expansion on Posets</title>
      <link>https://escholarship.org/uc/item/3x80h0s5</link>
      <description>Fast mixing of random walks on hypergraphs (simplicial complexes) has recently led to myriad breakthroughs throughout theoretical computer science. Many important applications, however, (e.g. to LTCs, 2-2 games) rely on a more general class of underlying structures called posets, and crucially take advantage of non-simplicial structure. These works make it clear that the global expansion properties of posets depend strongly on their underlying architecture (e.g. simplicial, cubical, linear algebraic), but the overall phenomenon remains poorly understood. In this work, we quantify the advantage of different poset architectures in both a spectral and combinatorial sense, highlighting how regularity controls the spectral decay and edge-expansion of corresponding random walks. We show that the spectra of walks on expanding posets (Dikstein, Dinur, Filmus, Harsha APPROX-RANDOM 2018) concentrate in strips around a small number of approximate eigenvalues controlled by the regularity...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/3x80h0s5</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Gaitonde, J</name>
      </author>
      <author>
        <name>Hopkins, M</name>
      </author>
      <author>
        <name>Kaufman, T</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Zhang, R</name>
      </author>
    </item>
    <item>
      <title>Singularity of random integer matrices with large entries</title>
      <link>https://escholarship.org/uc/item/3sw412n5</link>
      <description>We study the singularity probability of random integer matrices. Concretely, the probability that a random n × n matrix, with integer entries chosen uniformly from {−m,..., m}, is singular. This problem has been well studied in two regimes: large n and constant m; or large m and constant n. In this paper, we extend previous techniques to handle the regime where both n, m are large. We show that the probability that such a matrix is singular is m&lt;sup&gt;−cn&lt;/sup&gt; for some absolute constant c &amp;gt; 0. We also provide some connections of our result to coding theory.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/3sw412n5</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Karingula, SR</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
    </item>
    <item>
      <title>XOR lemmas for resilient functions against polynomials</title>
      <link>https://escholarship.org/uc/item/3rc4q9kp</link>
      <description>A major challenge in complexity theory is to explicitly construct functions that have small correlation with low-degree polynomials over F2. We introduce a new technique to prove such correlation bounds with F2 polynomials. Using this technique, we bound the correlation of an XOR of Majorities with constant degree polynomials. In fact, we prove a more general XOR lemma that extends to arbitrary resilient functions. We conjecture that the technique generalizes to higher degree polynomials as well. A key ingredient in our new approach is a structural result about the Fourier spectrum of low degree polynomials over F2. We show that for any n-variate polynomial p over F2 of degree at most d, there is a small set S g? [n] of variables, such that almost all of the Fourier mass of p lies on Fourier coefficients that intersect with S. In fact our result is more general, and finds such a set S for any low-dimensional subspace of polynomials. This generality is crucial in deriving the new...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/3rc4q9kp</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Chattopadhyay, Eshan</name>
      </author>
      <author>
        <name>Hatami, Pooya</name>
      </author>
      <author>
        <name>Hosseini, Kaave</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Zuckerman, David</name>
      </author>
    </item>
    <item>
      <title>MapGS: Generalizable Pretraining and Data Augmentation for Online Mapping via Novel View Synthesis</title>
      <link>https://escholarship.org/uc/item/3qz6c0rx</link>
      <description>MapGS: Generalizable Pretraining and Data Augmentation for Online Mapping via Novel View Synthesis</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/3qz6c0rx</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Zhang, Hengyuan</name>
      </author>
      <author>
        <name>Paz, David</name>
      </author>
      <author>
        <name>Guo, Yuliang</name>
      </author>
      <author>
        <name>Huang, Xinyu</name>
      </author>
      <author>
        <name>Christensen, Henrik I</name>
      </author>
      <author>
        <name>Ren, Liu</name>
      </author>
    </item>
    <item>
      <title>DNF sparsification beyond sunflowers</title>
      <link>https://escholarship.org/uc/item/39g0g2zh</link>
      <description>There are two natural complexity measures associated with DNFs: their size, which is the number of clauses; and their width, which is the maximal number of variables in a clause. It is a folklore result that DNFs of small size can be approximated by DNFs of small width (logarithmic in the size). The other direction is much less clear. Gopalan, Meka and Reingold [Computational Complexity 2013] showed that the other direction – DNF sparsification – holds as well. Any DNF of width w can be approximated to within error ε by a DNF of size (w log(1/ε))&lt;sup&gt;O&lt;/sup&gt;(w&lt;sup&gt;)&lt;/sup&gt;. Our main interest in this work is the dependence on the width w. The same dependence of w&lt;sup&gt;w&lt;/sup&gt; appears in several other open problems in combinatorics and complexity, such as the Erdős-Rado sunflower conjecture and Mansour’s conjecture. In fact, there are deep connections between these three problems. Our main result is DNF compression with an improved dependence on the width, which overcomes the w&lt;sup&gt;w&lt;/sup&gt;...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/39g0g2zh</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Zhang, Jiapeng</name>
      </author>
    </item>
    <item>
      <title>Safe Human Robot Navigation in Warehouse Scenario</title>
      <link>https://escholarship.org/uc/item/389877j0</link>
      <description>Safe Human Robot Navigation in Warehouse Scenario</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/389877j0</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Farrell, Seth</name>
      </author>
      <author>
        <name>Li, Chenghao</name>
      </author>
      <author>
        <name>Yu, Hongzhan</name>
      </author>
      <author>
        <name>Yoshimitsu, Ryo</name>
      </author>
      <author>
        <name>Gao, Sicun</name>
      </author>
      <author>
        <name>Christensen, Henrik I</name>
      </author>
    </item>
    <item>
      <title>Fractional Certificates for Bounded Functions</title>
      <link>https://escholarship.org/uc/item/35s868fv</link>
      <description>A folklore conjecture in quantum computing is that the acceptance probability of a quantum query algorithm can be approximated by a classical decision tree, with only a polynomial increase in the number of queries. Motivated by this conjecture, Aaronson and Ambainis (Theory of Computing, 2014) conjectured that this should hold more generally for any bounded function computed by a low degree polynomial. In this work we prove two new results towards establishing this conjecture: first, that any such polynomial has a small fractional certificate complexity; and second, that many inputs have a small sensitive block. We show that these would imply the Aaronson and Ambainis conjecture, assuming a conjectured extension of Talagrand's concentration inequality. On the technical side, many classical techniques used in the analysis of Boolean functions seem to fail when applied to bounded functions. Here, we develop a new technique, based on a mix of combinatorics, analysis and geometry,...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/35s868fv</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Zhang, J</name>
      </author>
    </item>
    <item>
      <title>Sunflowers and quasi-sunflowers from randomness extractors</title>
      <link>https://escholarship.org/uc/item/30g299fv</link>
      <description>The Erdos-Rado sunflower theorem (Journal of Lond. Math. Soc. 1960) is a fundamental result in combinatorics, and the corresponding sunflower conjecture is a central open problem. Motivated by applications in complexity theory, Rossman (FOCS 2010) extended the result to quasi-sunflowers, where similar conjectures emerge about the optimal parameters for which it holds. In this work, we exhibit a surprising connection between the existence of sunflowers and quasisunflowers in large enough set systems, and the problem of constructing (or existing) certain randomness extractors. This allows us to re-derive the known results in a systematic manner, and to reduce the relevant conjectures to the problem of obtaining improved constructions of the randomness extractors.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/30g299fv</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Li, X</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Zhang, J</name>
      </author>
    </item>
    <item>
      <title>Sign rank vs discrepancy</title>
      <link>https://escholarship.org/uc/item/2w74b4m6</link>
      <description>Sign-rank and discrepancy are two central notions in communication complexity. The seminal work of Babai, Frankl, and Simon from 1986 initiated an active line of research that investigates the gap between these two notions. In this article, we establish the strongest possible separation by constructing a boolean matrix whose sign-rank is only 3, and yet its discrepancy is 2&lt;sup&gt;−&lt;/sup&gt;Ω(n&lt;sup&gt;)&lt;/sup&gt;. We note that every matrix of sign-rank 2 has discrepancy n&lt;sup&gt;−&lt;/sup&gt;O(1). Our result in particular implies that there are boolean functions with O(1) unbounded error randomized communication complexity while having Ω(n) weakly unbounded error randomized communication complexity.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2w74b4m6</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hatami, H</name>
      </author>
      <author>
        <name>Hosseini, K</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
    </item>
    <item>
      <title>New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms</title>
      <link>https://escholarship.org/uc/item/2vp7562x</link>
      <description>We revisit the fundamental Boolean Matrix Multiplication (BMM) problem. With the invention of algebraic fast matrix multiplication over 50 years ago, it also became known that BMM can be solved in truly subcubic O(n&lt;sup&gt;ω&lt;/sup&gt;) time, where ω&amp;lt;3; much work has gone into bringing ω closer to 2. Since then, a parallel line of work has sought comparably fast combinatorial algorithms but with limited success. The na'ive O(n&lt;sup&gt;3&lt;/sup&gt;)-time algorithm was initially improved by a log&lt;sup&gt;2&lt;/sup&gt;n factor [Arlazarov et al.; RAS'70], then by log&lt;sup&gt;2.25&lt;/sup&gt;n [Bansal and Williams; FOCS'09], then by log&lt;sup&gt;3&lt;/sup&gt;n [Chan; SODA'15], and finally by log&lt;sup&gt;4&lt;/sup&gt;n [Yu; ICALP'15]. We design a combinatorial algorithm for BMM running in time n&lt;sup&gt;3&lt;/sup&gt; / 2&lt;sup&gt;ω((logn)&lt;sup&gt;1/7&lt;/sup&gt;)&lt;/sup&gt; - a speed-up over cubic time that is stronger than any poly-log factor. This comes tantalizingly close to refuting the conjecture from the 90s that truly subcubic combinatorial algorithms for BMM...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2vp7562x</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Abboud, Amir</name>
      </author>
      <author>
        <name>Fischer, Nick</name>
      </author>
      <author>
        <name>Kelley, Zander</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Meka, Raghu</name>
      </author>
    </item>
    <item>
      <title>Equality Alone Does not Simulate Randomness</title>
      <link>https://escholarship.org/uc/item/2jx342j3</link>
      <description>The canonical problem that gives an exponential separation between deterministic and randomized communication complexity in the classical two-party communication model is “Equality”. In this work we show that even allowing access to an “Equality” oracle, deterministic protocols remain exponentially weaker than randomized ones. More precisely, we exhibit a total function on n bits with randomized one-sided communication complexity O(log n), but such that every deterministic protocol with access to “Equality” oracle needs Ω(n) cost to compute it. Additionally we exhibit a natural and strict infinite hierarchy within BPP, starting with the class P&lt;sup&gt;EQ&lt;/sup&gt; at its bottom.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2jx342j3</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Chattopadhyay, Arkadev</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Vinyals, Marc</name>
      </author>
    </item>
    <item>
      <title>Towards a combinatorial characterization of bounded-memory learning</title>
      <link>https://escholarship.org/uc/item/2j21b96c</link>
      <description>Combinatorial dimensions play an important role in the theory of machine learning. For example, VC dimension characterizes PAC learning, SQ dimension characterizes weak learning with statistical queries, and Littlestone dimension characterizes online learning. In this paper we aim to develop combinatorial dimensions that characterize bounded memory learning. We propose a candidate solution for the case of realizable strong learning under a known distribution, based on the SQ dimension of neighboring distributions. We prove both upper and lower bounds for our candidate solution, that match in some regime of parameters. This is the first characterization of strong learning under space constraints in any regime. In this parameter regime there is an equivalence between bounded memory and SQ learning. We conjecture that our characterization holds in a much wider regime of parameters.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2j21b96c</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Gonen, A</name>
      </author>
      <author>
        <name>Lovett, S</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Moshkovitz, M</name>
      </author>
    </item>
    <item>
      <title>Lifting with Sunflowers</title>
      <link>https://escholarship.org/uc/item/2j1113z8</link>
      <description>Query-to-communication lifting theorems translate lower bounds on query complexity to lower bounds for the corresponding communication model. In this paper, we give a simplified proof of deterministic lifting (in both the tree-like and dag-like settings). Our proof uses elementary counting together with a novel connection to the sunflower lemma. In addition to a simplified proof, our approach opens up a new avenue of attack towards proving lifting theorems with improved gadget size - one of the main challenges in the area. Focusing on one of the most widely used gadgets - the index gadget - existing lifting techniques are known to require at least a quadratic gadget size. Our new approach combined with robust sunflower lemmas allows us to reduce the gadget size to near linear. We conjecture that it can be further improved to polylogarithmic, similar to the known bounds for the corresponding robust sunflower lemmas.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2j1113z8</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Meka, Raghu</name>
      </author>
      <author>
        <name>Mertz, Ian</name>
      </author>
      <author>
        <name>Pitassi, Toniann</name>
      </author>
      <author>
        <name>Zhang, Jiapeng</name>
      </author>
    </item>
    <item>
      <title>Explicit Separations between Randomized and Deterministic Number-on-Forehead Communication</title>
      <link>https://escholarship.org/uc/item/1z58b80k</link>
      <description>We study the power of randomness in the Number-on-Forehead (NOF) model in communication complexity. We construct an explicit 3-player function f:[N]&lt;sup&gt;3&lt;/sup&gt; → {0,1}, such that: (i) there exist a randomized NOF protocol computing it that sends a constant number of bits; but (ii) any deterministic or nondeterministic NOF protocol computing it requires sending about (logN)&lt;sup&gt;1/3&lt;/sup&gt; many bits. This exponentially improves upon the previously best-known such separation. At the core of our proof is an extension of a recent result on sets of integers without 3-term arithmetic progressions into a non-arithmetic setting.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1z58b80k</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Kelley, Zander</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Meka, Raghu</name>
      </author>
    </item>
    <item>
      <title>SMART: Advancing Scalable Map Priors for Driving Topology Reasoning</title>
      <link>https://escholarship.org/uc/item/1n25f171</link>
      <description>SMART: Advancing Scalable Map Priors for Driving Topology Reasoning</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1n25f171</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Ye, Junjie</name>
      </author>
      <author>
        <name>Paz, David</name>
      </author>
      <author>
        <name>Zhang, Hengyuan</name>
      </author>
      <author>
        <name>Guo, Yuliang</name>
      </author>
      <author>
        <name>Huang, Xinyu</name>
      </author>
      <author>
        <name>Christensen, Henrik I</name>
      </author>
      <author>
        <name>Wang, Yue</name>
      </author>
      <author>
        <name>Ren, Liu</name>
      </author>
    </item>
    <item>
      <title>Towards a Constructive Version of Banaszczyk's Vector Balancing Theorem</title>
      <link>https://escholarship.org/uc/item/16k7g93j</link>
      <description>An important theorem of Banaszczyk (Random Structures &amp;amp; Algorithms 1998) states that for any sequence of vectors of ℓ2 norm at most 1/5 and any convex body K of Gaussian measure 1/2 in R&lt;sup&gt;n&lt;/sup&gt;, there exists a signed combination of these vectors which lands inside K. A major open problem is to devise a constructive version of Banaszczyk’s vector balancing theorem, i. e., to find an efficient algorithm which constructs the signed combination. We make progress towards this goal along several fronts. As our first contribution, we show an equivalence between Banaszczyk’s theorem and the existence of O(1)-subgaussian distributions over signed combinations. For the case of symmetric convex bodies, our equivalence implies the existence of a universal signing algorithm (i. e., independent of the body), which simply samples from the subgaussian sign distribution and checks to see if the associated combination lands inside the body. For asymmetric convex bodies, we provide a novel...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/16k7g93j</guid>
      <pubDate>Thu, 23 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Dadush, Daniel</name>
      </author>
      <author>
        <name>Garg, Shashwat</name>
      </author>
      <author>
        <name>Lovett, Shachar</name>
        <uri>https://orcid.org/0000-0003-4552-1443</uri>
      </author>
      <author>
        <name>Nikolov, Aleksandar</name>
      </author>
    </item>
    <item>
      <title>Highly accurate assembly polishing with DeepPolisher</title>
      <link>https://escholarship.org/uc/item/13z6x363</link>
      <description>Accurate genome assemblies are essential for biological research, but even the highest-quality assemblies retain errors caused by the technologies used to construct them. Base-level errors are typically fixed with an additional polishing step that uses reads aligned to the draft assembly to identify necessary edits. However, current methods struggle to find a balance between over- and underpolishing. Here, we present an encoder-only transformer model for assembly polishing called DeepPolisher, which predicts corrections to the underlying sequence using Pacific Biosciences (PacBio) HiFi read alignments to a diploid assembly. Our pipeline introduces a method, PHAsing Reads in Areas Of Homozygosity (PHARAOH), which uses ultralong Oxford Nanopore Technologies (ONT) data to ensure alignments are accurately phased and to correctly introduce heterozygous edits in falsely homozygous regions. We demonstrate that the DeepPolisher pipeline can reduce assembly errors by approximately half,...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/13z6x363</guid>
      <pubDate>Wed, 22 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Mastoras, Mira</name>
      </author>
      <author>
        <name>Asri, Mobin</name>
      </author>
      <author>
        <name>Brambrink, Lucas</name>
      </author>
      <author>
        <name>Hebbar, Prajna</name>
      </author>
      <author>
        <name>Kolesnikov, Alexey</name>
      </author>
      <author>
        <name>Cook, Daniel E</name>
      </author>
      <author>
        <name>Nattestad, Maria</name>
      </author>
      <author>
        <name>Lucas, Julian</name>
      </author>
      <author>
        <name>Won, Taylor S</name>
      </author>
      <author>
        <name>Chang, Pi-Chuan</name>
      </author>
      <author>
        <name>Carroll, Andrew</name>
      </author>
      <author>
        <name>Paten, Benedict</name>
      </author>
      <author>
        <name>Shafin, Kishwar</name>
      </author>
      <author>
        <name>Consortium, and the Human Pangenome Reference</name>
      </author>
      <author>
        <name>Tayoun, Ahmad Abou</name>
      </author>
      <author>
        <name>Albracht, Derek</name>
      </author>
      <author>
        <name>Allen, Jamie</name>
      </author>
      <author>
        <name>Alsheikh-Ali, Alawi A</name>
      </author>
      <author>
        <name>Andrews, Casey</name>
      </author>
      <author>
        <name>Antipov, Dmitry</name>
      </author>
      <author>
        <name>Antonacci-Fulton, Lucinda</name>
      </author>
      <author>
        <name>Asri, Mobin</name>
      </author>
      <author>
        <name>Ayllon, Marcelo</name>
      </author>
      <author>
        <name>Balacco, Jennifer R</name>
      </author>
      <author>
        <name>Belter, Edward A</name>
      </author>
      <author>
        <name>Bender, Halle D</name>
      </author>
      <author>
        <name>Blair, Andrew P</name>
      </author>
      <author>
        <name>Buonaiuto, Silvia</name>
      </author>
      <author>
        <name>Bolognini, Davide</name>
      </author>
      <author>
        <name>Bonini, Katherine E</name>
      </author>
      <author>
        <name>Boucher, Christina</name>
      </author>
      <author>
        <name>Bourque, Guillaume</name>
      </author>
      <author>
        <name>Cao, Shuo</name>
      </author>
      <author>
        <name>Carroll, Andrew</name>
      </author>
      <author>
        <name>Mc Cartney, Ann M</name>
      </author>
      <author>
        <name>Cechova, Monika</name>
      </author>
      <author>
        <name>Chang, Pi-Chuan</name>
      </author>
      <author>
        <name>Chang, Xian</name>
      </author>
      <author>
        <name>Cheema, Jitender</name>
      </author>
      <author>
        <name>Cheng, Haoyu</name>
      </author>
      <author>
        <name>Ciofi, Claudio</name>
      </author>
      <author>
        <name>Cody, Sarah</name>
      </author>
      <author>
        <name>Colonna, Vincenza</name>
      </author>
      <author>
        <name>Conwell, Holland C</name>
      </author>
      <author>
        <name>Cook-Deegan, Robert</name>
      </author>
      <author>
        <name>Diekhans, Mark</name>
      </author>
      <author>
        <name>Diroma, Maria Angela</name>
      </author>
      <author>
        <name>Doerr, Daniel</name>
      </author>
      <author>
        <name>Dong, Zheng</name>
      </author>
      <author>
        <name>Durbin, Richard</name>
      </author>
      <author>
        <name>Ebler, Jana</name>
      </author>
      <author>
        <name>Eichler, Evan E</name>
      </author>
      <author>
        <name>Eizenga, Jordan M</name>
      </author>
      <author>
        <name>Eskandar, Parsa</name>
      </author>
      <author>
        <name>Ferro, Eddie</name>
      </author>
      <author>
        <name>Fiston-Lavier, Anna-Sophie</name>
      </author>
      <author>
        <name>Ford, Sarah M</name>
      </author>
      <author>
        <name>Ford, Willard W</name>
      </author>
      <author>
        <name>Formenti, Giulio</name>
      </author>
      <author>
        <name>Frankish, Adam</name>
      </author>
      <author>
        <name>Freeberg, Mallory A</name>
      </author>
      <author>
        <name>Fu, Qichen</name>
      </author>
      <author>
        <name>Fullerton, Stephanie M</name>
      </author>
      <author>
        <name>Fulton, Robert S</name>
      </author>
      <author>
        <name>Gao, Yan</name>
      </author>
      <author>
        <name>Garcia, Gage H</name>
      </author>
      <author>
        <name>Garcia, Obed A</name>
      </author>
      <author>
        <name>Gardner, Joshua MV</name>
      </author>
      <author>
        <name>Garg, Shilpa</name>
      </author>
      <author>
        <name>Garrison, Erik</name>
      </author>
      <author>
        <name>Garrison, Nanibaa' A</name>
      </author>
      <author>
        <name>Garza, John</name>
      </author>
      <author>
        <name>Ghorbani, Mohammadmersad</name>
      </author>
      <author>
        <name>Graves-Lindsay, Tina</name>
      </author>
      <author>
        <name>Green, Richard E</name>
      </author>
      <author>
        <name>Groza, Cristian</name>
      </author>
      <author>
        <name>Guarracino, Andrea</name>
      </author>
      <author>
        <name>Gymrek, Melissa</name>
        <uri>https://orcid.org/0000-0002-6086-3903</uri>
      </author>
      <author>
        <name>Haggerty, Leanne</name>
      </author>
      <author>
        <name>Hall, Ira M</name>
      </author>
      <author>
        <name>Hansen, Nancy F</name>
      </author>
      <author>
        <name>Hashmi, Mohammad Amiruddin</name>
      </author>
      <author>
        <name>Haeussler, Maximilian</name>
      </author>
      <author>
        <name>Haussler, David</name>
        <uri>https://orcid.org/0000-0003-1533-4575</uri>
      </author>
      <author>
        <name>Hebbar, Prajna</name>
      </author>
      <author>
        <name>Heringer, Peter</name>
      </author>
      <author>
        <name>Hickey, Glenn</name>
      </author>
      <author>
        <name>Hillaker, Todd L</name>
      </author>
      <author>
        <name>Hossain, S Nakib</name>
      </author>
      <author>
        <name>Huang, Neng</name>
      </author>
      <author>
        <name>Hunt, Sarah E</name>
      </author>
      <author>
        <name>Hunt, Toby</name>
      </author>
      <author>
        <name>Jafarzadeh, Nafiseh</name>
      </author>
      <author>
        <name>Jain, Nivesh</name>
      </author>
      <author>
        <name>Jarvis, Erich D</name>
      </author>
      <author>
        <name>Jiang, Juan</name>
      </author>
      <author>
        <name>LoTempio, Jonathan</name>
      </author>
      <author>
        <name>Kenny, Eimear E</name>
      </author>
      <author>
        <name>Kim, Juhyun</name>
      </author>
      <author>
        <name>Koo, Bonhwang</name>
      </author>
    </item>
    <item>
      <title>Epigenetic motifs distinguishing endogenous from exogenous retroviral integrants</title>
      <link>https://escholarship.org/uc/item/1dg4r3zk</link>
      <description>Retroviruses are subject to epigenetic regulation by the host genome after integrating, similar to vertebrate genes. However, their patterns of integration, and therefore their likely epigenetic regulation, differ between genera. Beta- and gammaretroviruses are two types of simple retroviruses that have a strong tendency to infect germ cells and endogenize. While ancient endogenous retroviruses are often easy to spot due to mutations rendering them non-functional, more recent integrants can maintain the capacity for full viral production, making it sometimes difficult to discern which integrants are exogenous and likely more clinically relevant. Because endogenous retroviruses generally spend a longer time integrated and subject to host epigenetic regulation as proviral DNA, we hypothesized we could show these integrants exhibit sequence differences from their exogenous counterparts, likely resulting from DNA methylation and histone modifications, and that endogenous retroviruses...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1dg4r3zk</guid>
      <pubDate>Thu, 9 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>LaMere, Sarah</name>
      </author>
      <author>
        <name>Xiong, Hanbei</name>
      </author>
      <author>
        <name>Wang, Wei</name>
      </author>
      <author>
        <name>LaMere, Brian</name>
      </author>
      <author>
        <name>Moshiri, Niema</name>
        <uri>https://orcid.org/0000-0003-2209-8128</uri>
      </author>
    </item>
    <item>
      <title>Theoretical Foundations of Ordinal Multidimensional Scaling, Including Internal Unfolding and External Unfolding</title>
      <link>https://escholarship.org/uc/item/0g5765j3</link>
      <description>Theoretical Foundations of Ordinal Multidimensional Scaling, Including Internal Unfolding and External Unfolding</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0g5765j3</guid>
      <pubDate>Thu, 9 Oct 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Arias-Castro, Ery</name>
      </author>
      <author>
        <name>Berenfeld, Clément</name>
      </author>
      <author>
        <name>Kane, Daniel</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
    </item>
    <item>
      <title>The Entropy of Lies: Playing Twenty Questions with a Liar</title>
      <link>https://escholarship.org/uc/item/7269z9g4</link>
      <description>The Entropy of Lies: Playing Twenty Questions with a Liar</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/7269z9g4</guid>
      <pubDate>Thu, 25 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Dagan, Yuval</name>
      </author>
      <author>
        <name>Filmus, Yuval</name>
      </author>
      <author>
        <name>Kane, Daniel</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Moran, Shay</name>
      </author>
    </item>
    <item>
      <title>From Scarcity to Opportunity: Examining Abuse of the IPv4 Leasing Market</title>
      <link>https://escholarship.org/uc/item/66x0s15q</link>
      <description>From Scarcity to Opportunity: Examining Abuse of the IPv4 Leasing Market</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/66x0s15q</guid>
      <pubDate>Wed, 24 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Degen, Bernhard</name>
      </author>
      <author>
        <name>Du, Ben</name>
      </author>
      <author>
        <name>Mok, Ricky KP</name>
      </author>
      <author>
        <name>Sommese, Raffaele</name>
      </author>
      <author>
        <name>Jonker, Mattijs</name>
      </author>
      <author>
        <name>van Rijswijk-Deij, Roland</name>
      </author>
      <author>
        <name>Claffy, Kc</name>
        <uri>https://orcid.org/0000-0003-4824-3493</uri>
      </author>
    </item>
    <item>
      <title>Correction to: Marionette Measurement: Measurement Support Under the PacketLab Model</title>
      <link>https://escholarship.org/uc/item/2z558332</link>
      <description>Correction to: Marionette Measurement: Measurement Support Under the PacketLab Model</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2z558332</guid>
      <pubDate>Wed, 24 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Yan, Tzu-Bin</name>
      </author>
      <author>
        <name>Zhang, Zesen</name>
      </author>
      <author>
        <name>Huffaker, Bradley</name>
      </author>
      <author>
        <name>Mok, Ricky</name>
      </author>
      <author>
        <name>claffy, kc</name>
        <uri>https://orcid.org/0000-0003-4824-3493</uri>
      </author>
      <author>
        <name>Levchenko, Kirill</name>
      </author>
    </item>
    <item>
      <title>An Empirical Evaluation of Active Live Coding in CS1</title>
      <link>https://escholarship.org/uc/item/8bw089g3</link>
      <description>Objectives
             The traditional, instructor-led form of live coding has been extensively studied, with findings showing that this form of live coding imparts similar learning to static-code examples. However, a concern with Traditional Live Coding is that it can turn into a passive learning activity for students as they simply observe the instructor program. Therefore, this study compares Active Live Coding—a form of live coding that leverages in-class coding activities and peer discussion—to Traditional Live Coding on three outcomes: 1) students’ adherence to effective programming processes, 2) students’ performance on exams and in-lecture questions, and 3) students’ lecture experience.
           

          
            Participants
             Roughly 530 students were enrolled in an advanced, CS1 course taught in Java at a large, public university in North America. The students were primarily first- and second-year undergraduate students with some prior programming...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8bw089g3</guid>
      <pubDate>Mon, 15 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Shah, Anshul</name>
      </author>
      <author>
        <name>Rexin, Thomas</name>
      </author>
      <author>
        <name>Alhumrani, Fatimah</name>
      </author>
      <author>
        <name>Griswold, William G</name>
        <uri>https://orcid.org/0000-0003-0663-6977</uri>
      </author>
      <author>
        <name>Porter, Leo</name>
        <uri>https://orcid.org/0000-0003-1435-8401</uri>
      </author>
      <author>
        <name>Raj, Gerald Soosai</name>
      </author>
    </item>
    <item>
      <title>Multi-Institutional Study on Impostor Phenomenon</title>
      <link>https://escholarship.org/uc/item/3xh0614p</link>
      <description>Motivation:
            In computing, Impostor Phenomenon (IP) has been viewed as a problem for many years, but little research has been done to show its prevalence. In 2020, IP in computing began to be explored at single institutions [68]. The results showed that IP is prevalent among undergraduate and graduate students in computing courses and that the rates of IP are higher for women. In 2022, these results were reaffirmed with a replication study including two institutions [82]. This is concerning due to the negative effects correlated with people who experience IP such as low self-esteem [19, 37] and anxiety [21, 38].
           

          
            Objectives:
            This study aims to replicate these previous findings at a considerably larger scale to determine whether similar results are observed across institutions. To support future work, we conduct an exploratory analysis of student demographics, course factors, and institutional factors to gain insight into...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/3xh0614p</guid>
      <pubDate>Mon, 15 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Krause-Levy, Sophia</name>
      </author>
      <author>
        <name>Petersen, Andrew</name>
      </author>
      <author>
        <name>Campbell, Oladele O</name>
      </author>
      <author>
        <name>Griswold, William G</name>
        <uri>https://orcid.org/0000-0003-0663-6977</uri>
      </author>
      <author>
        <name>Porter, Leo</name>
        <uri>https://orcid.org/0000-0003-1435-8401</uri>
      </author>
      <author>
        <name>Adelakun-Adeyemo, Oluwatoyin</name>
      </author>
      <author>
        <name>Campbell, Jennifer</name>
      </author>
      <author>
        <name>Craig, Michelle</name>
      </author>
      <author>
        <name>Decker, Adrienne</name>
      </author>
      <author>
        <name>Dziallas, Sebastian</name>
      </author>
      <author>
        <name>Epp, Carrie Demmans</name>
      </author>
      <author>
        <name>Gibson, David R</name>
      </author>
      <author>
        <name>Kharitonova, Yekaterina</name>
      </author>
      <author>
        <name>Kletenik, Devorah</name>
      </author>
      <author>
        <name>Largent, David L</name>
      </author>
      <author>
        <name>McDonald, Emma</name>
      </author>
      <author>
        <name>McSkimming, Brian M</name>
      </author>
      <author>
        <name>Peterson, Tina L</name>
      </author>
      <author>
        <name>Sih, Caroline</name>
      </author>
      <author>
        <name>Taylor, Cynthia</name>
      </author>
      <author>
        <name>Thota, Neena</name>
      </author>
    </item>
    <item>
      <title>Attitudes Towards Computing Amongst Incarcerated Adult Students in CS1</title>
      <link>https://escholarship.org/uc/item/1tc9741q</link>
      <description>Attitudes Towards Computing Amongst Incarcerated Adult Students in CS1</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1tc9741q</guid>
      <pubDate>Mon, 15 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hogan, Emma</name>
        <uri>https://orcid.org/0000-0002-0756-5704</uri>
      </author>
      <author>
        <name>Smith, Ginger</name>
      </author>
      <author>
        <name>Salazar, Jose</name>
      </author>
      <author>
        <name>Virrey, Nik</name>
      </author>
      <author>
        <name>Montalvo, Audria Saravia</name>
      </author>
      <author>
        <name>Raj, Adalbert Gerald Soosai</name>
      </author>
      <author>
        <name>Griswold, William</name>
        <uri>https://orcid.org/0000-0003-0663-6977</uri>
      </author>
      <author>
        <name>Porter, Leo</name>
        <uri>https://orcid.org/0000-0003-1435-8401</uri>
      </author>
    </item>
    <item>
      <title>Faculty Implementation of Culturally Relevant Pedagogies at Hispanic-Serving Institutions</title>
      <link>https://escholarship.org/uc/item/1mf2x5wq</link>
      <description>Faculty Implementation of Culturally Relevant Pedagogies at Hispanic-Serving Institutions</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1mf2x5wq</guid>
      <pubDate>Mon, 15 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Molina, Ismael Villegas</name>
      </author>
      <author>
        <name>Hogan, Emma</name>
        <uri>https://orcid.org/0000-0002-0756-5704</uri>
      </author>
      <author>
        <name>Mulla, Nawab</name>
      </author>
      <author>
        <name>Martinez, Josue</name>
      </author>
      <author>
        <name>Griswold, William G</name>
        <uri>https://orcid.org/0000-0003-0663-6977</uri>
      </author>
      <author>
        <name>Porter, Leo</name>
        <uri>https://orcid.org/0000-0003-1435-8401</uri>
      </author>
      <author>
        <name>Raj, Adalbert Gerald Soosai</name>
      </author>
    </item>
    <item>
      <title>As a CS educator, how do you think we can address inequity issues that exist in the field?</title>
      <link>https://escholarship.org/uc/item/0r28c926</link>
      <description>We asked several CS education researchers to offer brief remarks (about 200 words) to spark discussion and provide ideas for actions we can all take to address inequity issues. Five responses are included below.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/0r28c926</guid>
      <pubDate>Mon, 15 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Miller, Jeffrey</name>
      </author>
      <author>
        <name>Davis, Karen C</name>
      </author>
      <author>
        <name>Marshall, Brandeis</name>
      </author>
      <author>
        <name>Washington, Nicki</name>
      </author>
      <author>
        <name>Pérez-Quiñones, Manuel A</name>
      </author>
      <author>
        <name>Porter, Leo</name>
        <uri>https://orcid.org/0000-0003-1435-8401</uri>
      </author>
      <author>
        <name>Gilbert, Juan E</name>
      </author>
    </item>
    <item>
      <title>Scaling and Adapting a Program for Early Undergraduate Research in Computing</title>
      <link>https://escholarship.org/uc/item/1bg5q93x</link>
      <description>Scaling and Adapting a Program for Early Undergraduate Research in Computing</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/1bg5q93x</guid>
      <pubDate>Wed, 10 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Alvarado, Christine</name>
        <uri>https://orcid.org/0000-0003-1182-1069</uri>
      </author>
      <author>
        <name>Hummel, Joe</name>
      </author>
      <author>
        <name>Mirza, Diba</name>
      </author>
      <author>
        <name>Revelo, Renata</name>
      </author>
      <author>
        <name>Yan, Lisa</name>
      </author>
    </item>
    <item>
      <title>Needles in a Haystack: Student Struggles with Working on Large Code Bases</title>
      <link>https://escholarship.org/uc/item/9ps3g9sw</link>
      <description>Needles in a Haystack: Student Struggles with Working on Large Code Bases</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/9ps3g9sw</guid>
      <pubDate>Wed, 3 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Shah, Anshul</name>
      </author>
      <author>
        <name>Rexin, Thomas</name>
      </author>
      <author>
        <name>Chernova, Anya</name>
      </author>
      <author>
        <name>Allen-Perez, Gonzalo</name>
      </author>
      <author>
        <name>Griswold, William G</name>
        <uri>https://orcid.org/0000-0003-0663-6977</uri>
      </author>
      <author>
        <name>Raj, Adalbert Gerald Soosai</name>
      </author>
    </item>
    <item>
      <title>Faculty Reasons For Using or Refraining From Culturally Relevant Pedagogies at Hispanic-Serving Institutions</title>
      <link>https://escholarship.org/uc/item/8t13b74z</link>
      <description>Faculty Reasons For Using or Refraining From Culturally Relevant Pedagogies at Hispanic-Serving Institutions</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8t13b74z</guid>
      <pubDate>Wed, 3 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Molina, Ismael Villegas</name>
      </author>
      <author>
        <name>Hogan, Emma</name>
      </author>
      <author>
        <name>Martinez, Josue</name>
      </author>
      <author>
        <name>Mulla, Nawab</name>
      </author>
      <author>
        <name>Griswold, William G</name>
        <uri>https://orcid.org/0000-0003-0663-6977</uri>
      </author>
      <author>
        <name>Porter, Leo</name>
      </author>
      <author>
        <name>Raj, Adalbert Gerald Soosai</name>
      </author>
    </item>
    <item>
      <title>How Students Value Technology vs. Paper-Based Resources in CS1 in Prison</title>
      <link>https://escholarship.org/uc/item/2bf62050</link>
      <description>How Students Value Technology vs. Paper-Based Resources in CS1 in Prison</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/2bf62050</guid>
      <pubDate>Wed, 3 Sep 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hogan, Emma</name>
      </author>
      <author>
        <name>Rios, Zyanya</name>
      </author>
      <author>
        <name>Nguyen, Emily</name>
      </author>
      <author>
        <name>Raj, Adalbert Gerald Soosai</name>
      </author>
      <author>
        <name>Griswold, William G</name>
        <uri>https://orcid.org/0000-0003-0663-6977</uri>
      </author>
      <author>
        <name>Porter, Leo</name>
      </author>
    </item>
    <item>
      <title>C5D: Sequential Continuous Convex Collision Detection Using Cone Casting</title>
      <link>https://escholarship.org/uc/item/8x6534wj</link>
      <description>In physics-based simulation of rigid or nearly rigid objects, collisions often become the primary performance bottleneck, particularly when enforcing intersection-free constraints. Previous simulation frameworks rely on primitive-level CCD algorithms. Due to the large number of colliding surface primitives to process, those methods are computationally intensive and heavily dependent on advanced parallel computing resources such as GPUs, which are often inaccessible due to competing tasks or capped threading capacity in applications like policy training for robotics. To address these limitations, we propose a sequential CCD algorithm for convex shapes undergoing constant affine motion. This approach uses the conservative advancement method to iteratively refine a lower-bound estimate of the TOI, exploiting the linearity of affine motion and the efficiency of convex shape distance computation. Our CCD algorithm integrates seamlessly into the ABD framework, achieving a 10-fold speed-up...</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/8x6534wj</guid>
      <pubDate>Thu, 14 Aug 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Yuan, Xiaodi</name>
        <uri>https://orcid.org/0009-0003-2320-2297</uri>
      </author>
      <author>
        <name>Xiang, Fanbo</name>
      </author>
      <author>
        <name>Yang, Yin</name>
      </author>
      <author>
        <name>Su, Hao</name>
      </author>
    </item>
    <item>
      <title>Do PAC-Learners Learn the Marginal Distribution?</title>
      <link>https://escholarship.org/uc/item/3q37257j</link>
      <description>Do PAC-Learners Learn the Marginal Distribution?</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/3q37257j</guid>
      <pubDate>Thu, 14 Aug 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Hopkins, Max</name>
      </author>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Lovett, Shachar</name>
      </author>
      <author>
        <name>Mahajan, Gaurav</name>
      </author>
    </item>
    <item>
      <title>Locally Sampleable Uniform Symmetric Distributions</title>
      <link>https://escholarship.org/uc/item/5s27p7c9</link>
      <description>We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let fλ¶{0,1}&lt;sup&gt;m&lt;/sup&gt;→{0,1}&lt;sup&gt;n&lt;/sup&gt; be a Boolean function where each output bit of f depends only on O(1) input bits. Assume the output distribution of f on uniform input bits is close to a uniform distribution D with a symmetric support. We show that D is essentially one of the following six possibilities: (1) point distribution on 0&lt;sup&gt;n&lt;/sup&gt;, (2) point distribution on 1&lt;sup&gt;n&lt;/sup&gt;, (3) uniform over {0&lt;sup&gt;n&lt;/sup&gt;,1&lt;sup&gt;n&lt;/sup&gt;}, (4) uniform over strings with even Hamming weights, (5) uniform over strings with odd Hamming weights, and (6) uniform over all strings. This confirms a conjecture of Filmus, Leigh, Riazanov, and Sokolov (RANDOM 2023). This is an extended abstract. The full paper can be found at https://arxiv.org/abs/2411.08183v1. An updated version with a stronger result can be found at https://arxiv.org/abs/2411.08183.</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/5s27p7c9</guid>
      <pubDate>Wed, 30 Jul 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Kane, Daniel M</name>
        <uri>https://orcid.org/0009-0007-9647-2609</uri>
      </author>
      <author>
        <name>Ostuni, Anthony</name>
        <uri>https://orcid.org/0000-0002-8530-6476</uri>
      </author>
      <author>
        <name>Wu, Kewen</name>
      </author>
    </item>
    <item>
      <title>How Scientists Use Jupyter Notebooks: Goals, Quality Attributes, and Opportunities</title>
      <link>https://escholarship.org/uc/item/67z2116k</link>
      <description>How Scientists Use Jupyter Notebooks: Goals, Quality Attributes, and Opportunities</description>
      <guid isPermaLink="true">https://escholarship.org/uc/item/67z2116k</guid>
      <pubDate>Thu, 17 Jul 2025 00:00:00 +0000</pubDate>
      <author>
        <name>Huang, Ruanqianqian Lisa</name>
      </author>
      <author>
        <name>Ravi, Savitha</name>
      </author>
      <author>
        <name>He, Michael</name>
      </author>
      <author>
        <name>Tian, Boyu</name>
      </author>
      <author>
        <name>Lerner, Sorin</name>
      </author>
      <author>
        <name>Coblenz, Michael</name>
      </author>
    </item>
  </channel>
</rss>
