arXiv Science⌕ Search

arXiv subjects

Mark Huber

Publications and source records attributed to Mark Huber.

At least 19 recordsLinked to original sources
arXiv2026

Aarmed with Data: Bumps, Outflows, and Disk-like Emission in TDE 2025aarm

The origin of the optical emission in tidal disruption events (TDEs) remains one of the major outstanding questions in the field, in part due to the limited number of nearby events with high-cadence monitoring to track their evolving photometric and spectroscopic properties. We present multi-wavelength observations of the nearby ($z=0.01368$) TDE\,2025aarm, including near-daily spectroscopic coverage prior to the optical peak. Its proximity makes it one of the brightest TDEs discovered, reaching a peak magnitude of $m_r\sim15.5$ ($M_r\sim-18$). The light curve deviates from a smooth evolution, exhibiting multiple rebrightening episodes visible in both the individual filter light curves and the bolometric luminosity. Blackbody modelling reveals that these rebrightenings are associated with an increase in temperature of $> 5,000-10,000$\,K, while the inferred photospheric radius remains approximately constant. Simultaneously, the H$\alpha$ line not only increases in blueshift but also broadens, suggesting a link between the continuum rebrightenings to changes in the kinematics of the line-forming gas. We identify a persistent absorption component at $\sim-3900$\,km\,s$^{-1}$ in multiple Balmer lines, providing further evidence for outflowing material. The H$\alpha$ profile also exhibits excess flux compared to a Gaussian on both sides of the line, inconsistent with simple scattering-dominated outflow models. Disk-profile modelling provides evidence for the emergence of a disk-like component least $\sim20$ days after peak, with substantial changes in the disk properties between $\sim50$ and 60 days. These observations highlight the complexity of TDE emission processes and demonstrate how dense multi-wavelength monitoring can disentangle the roles of accretion, reprocessing, and outflows in shaping TDE emission.

astro-ph.HE↗
arXiv2026

SN 2024iss: A Multi-Wavelength Expos\'e of a Type IIb Supernova with an Early-Time Ultraviolet Spectrum and Shock Breakout Constraints

We present multi-wavelength observations and a comprehensive analysis of the nearby (D$\sim$14 Mpc) Type IIb supernova (SN IIb) 2024iss. Observations of SN2024iss include an early ZTF detection at $\sim$40 minutes after first light and the earliest Hubble Space Telescope UV spectrum for a SN IIb to date at 7 days after first light. With the bolometric light curve and He-star models, we estimate an ejecta mass range of $\sim 1.1-3.3~M_{\odot}$ and a $^{56}\textrm{Ni}$ mass of $0.11 \pm 0.01~M_{\odot}$. We fit shock-cooling emission models to the first peak in the light curve and estimate a progenitor radius of $100-320~R_{\odot}$ and a H-rich envelope mass of $0.07-0.46~M_{\odot}$. We also compared optical/UV spectra to binary progenitor model spectra, which indicate a stripped H-rich envelope mass of $0.19-0.28~M_{\odot}$. We use early-time X-ray detections to calculate CSM densities that are consistent with a progenitor mass-loss rate of $5\times10^{-4}~M_{\odot}$ ($v_w = 100~$km/s), corresponding to a period of significant mass ejection in the final ~2-5 years before core collapse. In the UV spectrum, we observe strong Mg II emission extending to $\sim15,000 ~$km/s as well as weak P-Cygni profiles of iron-group elements (e.g., Fe, Ti, Al, Ni) present in the outer SN ejecta during the end of shock cooling phase. We find that the overall spectroscopic evolution of SN2024iss is comparable to other SNe IIb, but that the increased brightness following the initial light curve peak is likely influenced by SN ejecta-CSM interaction. Finally, optical/NIR nebular spectroscopy of SN2024iss at $\sim 260-412~$ days reveals multi-peaked forbidden line profiles of O I and Mg I] indicative of inner ejecta asymmetry and/or clumping. We demonstrate the utility of a rich, multi-wavelength dataset for constraining the progenitor systems and explosion dynamics of SNe IIb.

astro-ph.HE↗
arXiv2025

Generating uniform linear extensions using few random bits

A \emph{linear extension} of a partial order \(\preceq\) over items \(A = \{ 1, 2, \ldots, n \}\) is a permutation \(\sigma\) such that for all \(i < j\) in \(A\), it holds that \(\neg(\sigma(j) \preceq \sigma(i))\). Consider the problem of generating uniformly from the set of linear extensions of a partial order. The best method currently known uses \(O(n^3 \ln(n))\) operations and \(O(n^3 \ln(n)^2)\) iid fair random bits to generate such a permutation. This paper presents a method that generates a uniform linear extension using only \(2.75 n^3 \ln(n)\) operations and \( 1.83 n^3 \ln(n) \) iid fair bits on average.

cs.CC↗
arXiv2024

Optimal rolling of fair dice using fair coins

In 1976, Knuth and Yao presented an algorithm for sampling from a finite distribution using flips of a fair coin that on average used the optimal number of flips. Here we show how to easily run their algorithm for the special case of rolling a fair die that uses memory linear in the input. Analysis of this algorithm yields a bound on the average number of coin flips needed that is slightly better than the original Knuth-Yao bound. This can then be extended to discrete distributions in a near optimal number of flips again using memory linear in the input.

cs.DS↗
arXiv2024

The Anomalous Acceleration of PSR J2043+1711: Long-Period Orbital Companion or Stellar Flyby?

Based on the rate of change of its orbital period, PSR J2043+1711 has a substantial peculiar acceleration of 3.5 $\pm$ 0.8 mm/s/yr, which deviates from the acceleration predicted by equilibrium Milky Way models at a $4\sigma$ level. The magnitude of the peculiar acceleration is too large to be explained by disequilibrium effects of the Milky Way interacting with orbiting dwarf galaxies ($\sim$1 mm/s/yr), and too small to be caused by period variations due to the pulsar being a redback. We identify and examine two plausible causes for the anomalous acceleration: a stellar flyby, and a long-period orbital companion. We identify a main-sequence star in \textit{Gaia} DR3 and Pan-STARRS DR2 with the correct mass, distance, and on-sky position to potentially explain the observed peculiar acceleration. However, the star and the pulsar system have substantially different proper motions, indicating that they are not gravitationally bound. However, it is possible that this is an unrelated star that just happens to be located near J2043+1711 along our line of sight (chance probability of 1.6\%). Therefore, we also constrain possible orbital parameters for a circumbinary companion in a hierarchical triple system with J2043+1711; the changes in the spindown rate of the pulsar are consistent with an outer object that has an orbital period of 80 kyr, a companion mass of 0.3 $M_\odot$ (indicative of a white dwarf or low-mass star), and a semi-major axis of 2000 AU. Continued timing and/or future faint optical observations of J2043+1711 may eventually allow us to differentiate between these scenarios.

astro-ph.SR↗
arXiv2024

The Extremely Metal-Poor SN 2023ufx: A Local Analog to High-Redshift Type II Supernovae

We present extensive observations of the Type II supernova (SN II) 2023ufx which is likely the most metal-poor SN II observed to-date. It exploded in the outskirts of a low-metallicity ($Z_{\rm host} \sim 0.1~Z_\odot$) dwarf ($M_g = -13.23\pm0.15$~mag; $r_e\sim 1$~kpc) galaxy. The explosion is luminous, peaking at $M_g\approx -18.5~$mag, and shows rapid evolution. The $r$-band (pseudo-bolometric) light curve has a shock-cooling phase lasting 20 (17) days followed by a 19 (23)-day plateau. The entire optically-thick phase lasts only $\approx 55~$days following explosion, indicating that the red supergiant progenitor had a thinned H envelope prior to explosion. The early spectra obtained during the shock-cooling phase show no evidence for narrow emission features and limit the pre-explosion mass-loss rate to $\dot{M} \lesssim 10^{-3}~\rm M_\odot$/yr. The photospheric-phase spectra are devoid of prominent metal absorption features, indicating a progenitor metallicity of $\lesssim 0.1~Z_\odot$. The semi-nebular ($\sim 60-130~$d) spectra reveal weak Fe II, but other metal species typically observed at these phases (Ti II, Sc II, Ba II) are conspicuously absent. The late-phase optical and near-infrared spectra also reveal broad ($\approx 10^4~\rm{km}~\rm s^{-1}$) double-peaked H$\alpha$, P$\beta$, and P$\gamma$ emission profiles suggestive of a fast outflow launched during the explosion. Outflows are typically attributed to rapidly-rotating progenitors which also prefer metal-poor environments. This is only the second SN II with $\lesssim 0.1~Z_\odot$ and both exhibit peculiar evolution, suggesting a sizable fraction of metal-poor SNe II have distinct properties compared to nearby metal-enriched SNe II. These observations lay the groundwork for modeling the metal-poor SNe II expected in the early Universe.

astro-ph.SR↗
arXiv2022

Tight relative estimation in the mean of Bernoulli random variables

Given a stream of Bernoulli random variables, consider the problem of estimating the mean of the random variable within a specified relative error with a specified probability of failure. Until now, the Gamma Bernoulli Approximation Scheme (GBAS) was the method that accomplished this goal using the smallest number of average samples. In this work, a new method is introduced that is faster when the mean is bounded away from zero. The process uses a two-stage process together with some simple inequalities to get rigorous bounds on the error probability.

cs.LG↗
arXiv2021

Tail inequalities for restricted classes of discrete random variables

Let $X$ be an integrable discrete random variable over $\{0, 1, 2, \ldots\}$ with $\mathbb{P}(X = i + 1) \leq \mathbb{P}(X = i)$ for all $i$. Then for any integer $a \geq 1$, $\mathbb{P}(X \leq a) \leq \mathbb{E}[X] / (2a - 1)$. Let $W$ be an discrete random variable over $\{\ldots, -2, -1, 0, 1, 2, \ldots\}$ with finite second moment where the $\mathbb{P}(W = i)$ values are unimodal. Then $\mathbb{P}(|W - \mathbb{E}[W]| \geq a) \leq (\mathbb{V}(W) + 1 / 12) / (2(a - 1 / 2)^2)$.

math.PR↗
arXiv2020

Generating from the Strauss Process using stitching

The STrauss process is a point process with unnormalized density with respect to a Poisson point process, where each pair of points within a specified distance $r$ of each other contributes a factor $\lambda \in (0, 1)$ to the density. Basic Acceptance Rejection works spectacularly poorly for this problem, which is why several other perfect simulation methods have been developed. these methods, however, also work poorly for reasonably large values of $\lambda$. *Acceptance Rejection Stitching* is a new method that works much faster, allowing the simulation of point processes with values of $\lambda$ much larger than ever before.

math.PR↗
arXiv2020

Fewer colors for perfect simulation of proper colorings

Given a graph $G$ and color set $\{1, \ldots, k\}$, a $\textit{proper coloring}$ is an assignment of a color to each vertex of $G$ such that no two vertices connected by an edge are given the same color. The problem of drawing a proper coloring exactly uniformly from the set of proper colorings is well-studied. Most recently, Bhandari and Chakraborty developed a polynomial expected time randomized algorithm for obtaining such draws when $k > 3\Delta$, where $\Delta$ is the maximum degree of the graph. Their approach used a bounding chain together with the coupling from the past protocol. Here a new randomized algorithm is presented based upon the randomness recycler protocol introduced by the author and Fill at FOCS 2000. Given $n$ vertices, this method takes $O(n \ln (n))$ expected steps when $k > 2.27(\Delta - 1)$ for all $\Delta \geq 2$.

cs.CC↗
arXiv2019

Robust estimation of the mean with bounded relative standard deviation

Many randomized approximation algorithms operate by giving a procedure for simulating a random variable $X$ which has mean $\mu$ equal to the target answer, and a relative standard deviation bounded above by a known constant $c$. Examples of this type of algorithm includes methods for approximating the number of satisfying assignments to 2-SAT or DNF, the volume of a convex body, and the partition function of a Gibbs distribution. Because the answer is usually exponentially large in the problem input size, it is typical to require an estimate $\hat \mu$ satisfy $\mathbb{P}(|\hat \mu/\mu - 1| > \epsilon) \leq \delta$, where $\epsilon$ and $\delta$ are user specified nonnegative parameters. The current best algorithm uses $\lceil 2c^2\epsilon^{-2}(1+\epsilon)^2 \ln(2/\delta) \rceil$ samples to achieve such an estimate. By modifying the algorithm in order to balance the tails, it is possible to improve this result to $\lceil 2(c^2\epsilon^{-2} + 1)/(1-\epsilon^2)\ln(2/\delta) \rceil$ samples. Aside from the theoretical improvement, we also consider how to best implement this algorithm in practice. Numerical experiments show the behavior of the estimator on distributions where the relative standard deviation is unknown or infinite.

stat.CO↗
arXiv2019

Designing Perfect Simulation Algorithms using Local Correctness

Consider a randomized algorithm that draws samples exactly from a distribution using recursion. Such an algorithm is called a perfect simulation, and here a variety of methods for building this type of algorithm are shown to derive from the same result: the Fundamental Theorem of Perfect Simulation (FTPS). The FTPS gives two necessary and sufficient conditions for the output of a recursive probabilistic algorithm to come exactly from the desired distribution. First, the algorithm must terminate with probability 1. Second, the algorithm must be locally correct, which means that if the recursive calls in the original algorithm are replaced by oracles that draw from the desired distribution, then this new algorithm can be proven to be correct. While it is usually straightforward to verify these conditions, they are surprisingly powerful, giving the correctness of Acceptance/Rejection, Coupling from the Past, the Randomness Recycler, Read-once CFTP, Partial Rejection Sampling, Partially Recursive Acceptance Rejection, and various Bernoulli Factories. We illustrate the use of this algorithm by building a new Bernoulli Factory for linear functions that is 41\% faster than the previous method.

cs.DS↗
arXiv2018

Halving the bounds for the Markov, Chebyshev, and Chernoff Inequalities using smoothing

The Markov, Chebyshev, and Chernoff inequalities are some of the most widely used methods for bounding the tail probabilities of random variables. In all three cases, the bounds are tight in the sense that there exists easy examples where the inequalities become equality. Here we will show that through a simple smoothing using auxiliary randomness, that each of the three bounds can be cut in half. In many common cases, the halving can be achieved without the need for the auxiliary randomness.

math.PR↗
arXiv2017

Bernoulli Correlations and Cut Polytopes

Given $n$ symmetric Bernoulli variables, what can be said about their correlation matrix viewed as a vector? We show that the set of those vectors $R(\mathcal{B}_n)$ is a polytope and identify its vertices. Those extreme points correspond to correlation vectors associated to the discrete uniform distributions on diagonals of the cube $[0,1]^n$. We also show that the polytope is affinely isomorphic to a well-known cut polytope ${\rm CUT}(n)$ which is defined as a convex hull of the cut vectors in a complete graph with vertex set $\{1,\ldots,n\}$. The isomorphism is obtained explicitly as $R(\mathcal{B}_n)= {\mathbf{1}}-2~{\rm CUT}(n)$. As a corollary of this work, it is straightforward using linear programming to determine if a particular correlation matrix is realizable or not. Furthermore, a sampling method for multivariate symmetric Bernoullis with given correlation is obtained. In some cases the method can also be used for general, not exclusively Bernoulli, marginals.

math.PR↗
arXiv2017

An optimal $(\epsilon,\delta)$-approximation scheme for the mean of random variables with bounded relative variance

Randomized approximation algorithms for many #P-complete problems (such as the partition function of a Gibbs distribution, the volume of a convex body, the permanent of a $\{0,1\}$-matrix, and many others) reduce to creating random variables $X_1,X_2,\ldots$ with finite mean $\mu$ and standard deviation$\sigma$ such that $\mu$ is the solution for the problem input, and the relative standard deviation $|\sigma/\mu| \leq c$ for known $c$. Under these circumstances, it is known that the number of samples from the $\{X_i\}$ needed to form an $(\epsilon,\delta)$-approximation $\hat \mu$ that satisfies $\mathbb{P}(|\hat \mu - \mu| > \epsilon \mu) \leq \delta$ is at least $(2-o(1))\epsilon^{-2} c^2\ln(1/\delta)$. We present here an easy to implement $(\epsilon,\delta)$-approximation $\hat \mu$ that uses $(2+o(1))c^2\epsilon^{-2}\ln(1/\delta)$ samples. This achieves the same optimal running time as other estimators, but without the need for extra conditions such as bounds on third or fourth moments.

stat.CO↗
arXiv2017

The Fundamental Theorem of Perfect Simulation

Here several perfect simulation algorithms are brought under a single framework, and shown to derive from the same probabilistic result, called here the Fundamental Theorem of Perfect Simulation (FTPS). An exact simulation algorithm has output according to an input distribution $\pi$. Perfect simulations are a subclass of exact simulations where recursion is used either explicitly or implicitly. The FTPS gives two simple criteria that, when satisfied, give a correct perfect simulation algorithm. First the algorithm must terminate in finite time with probability 1. Second, the algorithm must be locally correct in the sense that the algorithm can be proved correct given the assumption that any recursive call used returns an output from the correct distribution. This simple idea is surprisingly powerful. Like other general techniques such as Metropolis-Hastings for approximate simulation, the FTPS allows for the flexible construction of existing and new perfect simulation protocols. This theorem can be used to verify the correctness of many perfect simulation protocols, including Acceptance Rejection, Coupling From the Past, and Recursive Bernoulli factories.

math.PR↗
arXiv2017

The splitting of double-component active asteroid P/2016 J1 (PANSTARRS)

We present deep imaging observations, orbital dynamics, and dust tail model analyses of the double-component asteroid P/2016 J1 (J1-A and J1-B). The observations were acquired at the Gran Telescopio Canarias (GTC) and the Canada-France-Hawaii Telescope (CFHT) from mid March to late July, 2016. A statistical analysis of backward-in-time integrations of the orbits of a large sample of clone objects of P/2016 J1-A and J1-B shows that the minimum separation between them occurred most likely $\sim$2300 days prior to the current perihelion passage, i.e., during the previous orbit near perihelion. This closest approach was probably linked to a fragmentation event of their parent body. Monte Carlo dust tail models show that those two components became active simultaneously $\sim$250 days before the current perihelion, with comparable maximum loss rates of $\sim$0.7 kg s$^{-1}$ and $\sim$0.5 kg s$^{-1}$, and total ejected masses of 8$\times$10$^{6}$ kg and 6$\times$10$^{6}$ kg for fragments J1-A and J1-B, respectively. In consequence, the fragmentation event and the present dust activity are unrelated. The simultaneous activation times of the two components and the fact that the activity lasted 6 to 9 months or longer, strongly indicate ice sublimation as the most likely mechanism involved in the dust emission process.

astro-ph.EP↗