AB
Aaron Bernstein
cs.DSphysics.plasm-phcs.DCnucl-exLasersphysics.acc-phAerosolscs.DBcs.DMmath.OC
On Valency
published · living versionsW_uqhr6nx7·v1 · currentpublished
Polynomial Lower Bounds for Steiner Shortcuts via Test Functions
with Henry Fleischmann, Bernhard Haeupler, Gary Hoppenworth, Thatchaphol Saranurak
1 version
Preprints & journals
61 papers in the corpus · 1997–2026Dynamic Load Balancing under Restricting Updates2610.23768v1 · Aaron Bernstein, Sayan Bhattacharya, Peter Kiss et al.2026 · 0 citationsarXiv
Distributed Load Balancing on Unrelated Machines2607.10075v1 · Aaron Bernstein, Anupam Gupta, Zhaozi Wang2026 · 0 citationsarXiv
Parallel Reachability and Shortest Paths on Non-sparse Digraphs: Near-linear Work and Sub-square-root Depth2605.03892v1 · Vikrant Ashvinkumar, Aaron Bernstein, Maximilian Probst Gutenberg et al.2026 · 0 citationsarXiv
Bounding the Fragmentation of B-Trees Subject to Batched Insertions2603.12211v1 · Michael A. Bender, Aaron Bernstein, Nairen Cao et al.2026 · 0 citationsarXiv
Reviving Thorup's Shortcut Conjecture2510.24954v2 · Aaron Bernstein, Henry Fleischmann, Maximilian Probst Gutenberg et al.2025 · 0 citationsarXiv
Separations between Oblivious and Adaptive Adversaries for Natural Dynamic Graph Problems2510.20341v1 · Aaron Bernstein, Sayan Bhattacharya, Nick Fischer et al.2025 · 0 citationsarXiv
From Unweighted to Weighted Dynamic Matching in Non-Bipartite Graphs: A Low-Loss Reduction2510.19049v1 · Aaron Bernstein, Jiale Chen2025 · 0 citationsarXiv
Combinatorial Maximum Flow via Weighted Push-Relabel on Shortcut Graphs2510.17182v1 · Aaron Bernstein, Joakim Blikstad, Jason Li et al.2025 · 2 citationsarXiv
Deterministic Dynamic Maximal Matching in Sublinear Update Time2504.20780v2 · Aaron Bernstein, Sayan Bhattacharya, Peter Kiss et al.2025 · 1 citationarXiv
Matching Composition and Efficient Weight Reduction in Dynamic Matching2410.18936v2 · Aaron Bernstein, Jiale Chen, Aditi Dudeja et al.2024 · 5 citationsarXiv
Faster Approximation Algorithms for Restricted Shortest Paths in Directed Graphs2410.17179v1 · Vikrant Ashvinkumar, Aaron Bernstein, Adam Karczmarz2024 · 1 citationarXiv
Streaming and Communication Complexity of Load-Balancing via Matching Contractors2410.16094v1 · Sepehr Assadi, Aaron Bernstein, Zachary Langley et al.2024 · 0 citationsarXiv
Low Sensitivity Hopsets2407.10249v1 · Vikrant Ashvinkumar, Aaron Bernstein, Chengyuan Deng et al.2024 · 0 citationsarXiv
Maximum Flow by Augmenting Paths in Time2406.03648v2 · Aaron Bernstein, Joakim Blikstad, Thatchaphol Saranurak et al.2024 · 4 citationsarXiv
Single-shot observation of nonlinear pulse splitting in a Kerr medium.38134157 · Chang, Yen-Yu, Gulley, Jeremy R, Li, Zhengyan et al.2023 · 0 citationsOptics letters. 2024;49(1):73-76
Are there graphs whose shortest path structure requires large edge weights?2308.13054v4 · Aaron Bernstein, Greg Bodwin, Nicole Wein2023 · 4 citationsarXiv
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights2303.00811v2 · Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao et al.2023 · 4 citationsarXiv
All-Norm Load Balancing in Graph Streams via the Multiplicative Weights Update Method2301.07007v1 · Sepehr Assadi, Aaron Bernstein, Zachary Langley2023 · 0 citationsarXiv
Closing the Gap Between Directed Hopsets and Shortcut Sets2207.04507v4 · Aaron Bernstein, Nicole Wein2022 · 3 citationsarXiv
Decremental Matching in General Graphs2207.00927v2 · Sepehr Assadi, Aaron Bernstein, Aditi Dudeja2022 · 1 citationarXiv
Negative-Weight Single-Source Shortest Paths in Near-linear Time2203.03456v6 · Aaron Bernstein, Danupon Nanongkai, Christian Wulff-Nilsen2022 · 27 citationsarXiv
Faraday rotation study of plasma bubbles in GeV wakefield accelerators2109.11611v1 · Y. Y. Chang, X. Cheng, A. Hannasch et al.2021 · 3 citationsarXiv
Two-Pulse Direct Laser Acceleration in a Laser-Driven Plasma Accelerator2107.00479v1 · B. Bowers, M. LaBerge, A. Koehler et al.2021 · 0 citationsarXiv
Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time2101.07149v2 · Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak2021 · 30 citationsarXiv
Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing2009.02584v3 · Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak2020 · 35 citationsarXiv
Improved Bound for Matching in Random-Order Streams2005.00417v1 · Aaron Bernstein2020 · 5 citationsarXiv
Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary2004.08432v3 · Aaron Bernstein, Jan van den Brand, Maximilian Probst Gutenberg et al.2020 · 35 citationsarXiv
Near-Optimal Decremental SSSP in Dense Weighted Digraphs2004.04496v2 · Aaron Bernstein, Maximilian Probst Gutenberg, Christian Wulff-Nilsen2020 · 16 citationsarXiv
In-line Spectral Interferometry in Shortwave-Infrared Laser Filaments in Air.31868407 · Ren, Xiaoming, Wang, Yang, Chang, Zenghu et al.2019 · 7 citationsPhysical review letters. 2019;123(22):223203
Decremental Strongly-Connected Components and Single-Source Reachability in Near-Linear Time1901.03615v2 · Aaron Bernstein, Maximilian Probst, Christian Wulff-Nilsen2019 · 27 citationsarXiv
Distributed Exact Weighted All-Pairs Shortest Paths in Near-Linear Time1811.03337v2 · Aaron Bernstein, Danupon Nanongkai2018 · 44 citationsarXiv
Towards a Unified Theory of Sparsification for Matching Problems1811.02009v2 · Sepehr Assadi, Aaron Bernstein2018 · 22 citationsarXiv
A Deamortization Approach for Dynamic Spanner and Dynamic Maximal Matching1810.10932v2 · Aaron Bernstein, Sebastian Forster, Monika Henzinger2018 · 44 citationsarXiv
Diagnosis of warm dense conditions in foil targets heated by intense femtosecond laser pulses using Kα imaging spectroscopy.29529821 · Bae, L J, Zastrau, U, Chung, H-K et al.2018 · 13 citationsOptics express. 2018;26(5):6294-6301
Coresets Meet EDCS: Algorithms for Matching and Vertex Cover on Massive Graphs1711.03076v3 · Sepehr Assadi, MohammadHossein Bateni, Aaron Bernstein et al.2017 · 49 citationsarXiv
Observation of Plasma Bubble Structures in a GeV Laser-Plasma Accelerator1710.01454v2 · Yen-Yu Chang, Kathleen Weichman, Xiantao Cheng et al.2017 · 0 citationsarXiv
Time-Resolved Pulse Propagation in Glass in Single-Shot1710.01698v2 · Yen-Yu Chang, Zhengyan Li, James Welch et al.2017 · 0 citationsarXiv
Online Bipartite Matching with Amortized Replacements1707.06063v4 · Aaron Bernstein, Jacob Holm, Eva Rotenberg2017 · 18 citationsarXiv
Deterministic Partially Dynamic Single Source Shortest Paths in Weighted Graphs1705.10097v1 · Aaron Bernstein2017 · 23 citationsarXiv
General Bounds for Incremental Maximization1705.10253v3 · Aaron Bernstein, Yann Disser, Martin Groß2017 · 10 citationsarXiv
Distance-preserving graph contractions1705.04544v4 · Aaron Bernstein, Karl Daubel, Yann Disser et al.2017 · 6 citationsarXiv
Model-independent determination of the astrophysical S-factor in laser-induced fusion plasmas1601.02412v2 · D. Lattuada, M. Barbarino, A. Bonasera et al.2016 · 27 citationsPhys. Rev. C 93, 045808 (2016)
Non-Maxwellian electron distributions resulting from direct laser acceleration in near-critical plasmas1511.04495v1 · T. Toncian, C. Wang, E. McCary et al.2015 · 29 citationsarXiv
Fully Dynamic Matching in Bipartite Graphs1506.07076v2 · Aaron Bernstein, Cliff Stein2015 · 67 citationsarXiv
Characterization of deuterium clusters mixed with helium gas for an application in beam-target-fusion experiments.25615207 · Bang, W, Quevedo, H J, Bernstein, A C et al.2015 · 11 citationsPhysical review. E, Statistical, nonlinear, and soft matter physics. 2014;90(6):063109
Ultrashort pulsed neutron source.25396373 · Pomerantz, I, McCary, E, Meadows, A R et al.2015 · 180 citationsPhysical review letters. 2014;113(18):184801
Experimental study of fusion neutron and proton yields produced by petawatt-laser-irradiated D₂-³He or CD₄-³He clustering gases.24125372 · Bang, W, Barbui, M, Bonasera, A et al.2014 · 21 citationsPhysical review. E, Statistical, nonlinear, and soft matter physics. 2013;88(3):033108
Measurement of the plasma astrophysical S factor for the 3He(d,p)4He reaction in exploding molecular clusters.24010431 · Barbui, M, Bang, W, Bonasera, A et al.2013 · 55 citationsPhysical review letters. 2013;111(8):082502
Temperature measurements of fusion plasmas produced by Petawatt-Laser-Irradiated D2 - (3)He or CD4 - (3)He clustering gases.23952411 · Bang, W, Barbui, M, Bonasera, A et al.2013 · 50 citationsPhysical review letters. 2013;111(5):055002
Optimum laser intensity for the production of energetic deuterium ions from laser-cluster interaction1303.5814v3 · W. Bang, G. Dyer, H. J. Quevedo et al.2013 · 22 citationsPhysics of Plasmas 20 (2013) 093104
Career total: 221 works. 61 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.