arXiv subjects

Rebecca Lin

Publications and source records attributed to Rebecca Lin.

14 recordsLinked to original sources

arXiv2025

Refashion: Reconfigurable Garments via Modular Design

While bodies change over time and trends vary, most store-bought clothing comes in fixed sizes and styles and fails to adapt to these changes. Alterations can enable small changes to otherwise static garments, but these changes often require sewing and are non-reversible. We propose a modular approach to garment design that considers resizing, restyling, and reuse earlier in the design process. Our contributions include a compact set of modules and connectors that form the building blocks of modular garments, a method to decompose a garment into modules via integer linear programming, and a digital design tool that supports modular garment design and simulation. Our user evaluation suggests that our approach to modular design can support the creation of a wide range of garments and can help users transform them across sizes and styles while reusing the same building blocks.

cs.HC↗

arXiv2025

Scintillation Properties of PSR B1133+16 Measured with Very Long Baseline Interferometry

The scintillation of pulsars reveals small-scale structure of the interstellar medium. A powerful technique for characterizing the scintillating structures (screens) combines analysis of scintillation arcs and very long baseline interferometry (VLBI). We present the results of a VLBI analysis of the scintillation arcs of PSR B1133+16 from simultaneous observations with Arecibo, VLA, Jodrell Bank, Effelsberg, and Westerbork. Three arcs appear in the data set, all of which appear consistent with being the result of very anisotropic scattering screens. We are able to measure their orientations on the sky, down to uncertainties of $5\arcdeg$ for the two stronger screens, and measure distances, of $140\pm30$, $180\pm20$, and $250\pm30{\rm\,pc}$, consistent with, but substantially more precise than what was inferred previously from annual modulation patterns in the scintillation. Comparing with the differential dust extinction with distance in this direction, the two nearer screens appear associated with the wall of the Local Bubble.

astro-ph.HE↗

arXiv2024

Folding One Polyhedral Metric Graph into Another

We analyze the problem of folding one polyhedron, viewed as a metric graph of its edges, into the shape of another, similar to 1D origami. We find such foldings between all pairs of Platonic solids and prove corresponding lower bounds, establishing the optimal scale factor when restricted to integers. Further, we establish that our folding problem is also NP-hard, even if the source graph is a tree. It turns out that the problem is hard to approximate, as we obtain NP-hardness even for determining the existence of a scale factor 1.5-{\epsilon}. Finally, we prove that, in general, the optimal scale factor has to be rational. This insight then immediately results in NP membership. In turn, verifying whether a given scale factor is indeed the smallest possible, requires two independent calls to an NP oracle, rendering the problem DP-complete.

cs.CG↗

arXiv2024

Continuous Flattening and Reversing of Convex Polyhedral Linkages

We prove two results about transforming any convex polyhedron, modeled as a linkage L of its edges. First, if we subdivide each edge of L in half, then L can be continuously flattened into a plane. Second, if L is equilateral and we again subdivide each edge in half, then L can be reversed, i.e., turned inside-out. A linear number of subdivisions is optimal up to constant factors, as we show (nonequilateral) examples that require a linear number of subdivisions. For nonequilateral linkages, we show that more subdivisions can be required: even a tetrahedron can require an arbitrary number of subdivisions to reverse. For nonequilateral tetrahedra, we provide an algorithm that matches this lower bound up to constant factors: logarithmic in the aspect ratio.

cs.CG↗

arXiv2024

Graph Threading with Turn Costs

How should we thread a single string through a set of tubes so that pulling the string taut self-assembles the tubes into a desired graph? While prior work [ITCS 2024] solves this problem with the goal of minimizing the length of string, we study here the objective of minimizing the total turn cost. The frictional force required to pull the string through the tubes grows exponentially with the total absolute turn angles (by the Capstan equation), so this metric often dominates the friction in real-world applications such as deployable structures. We show that minimum-turn threading is NP-hard, even for graphs of maximum degree 4, and even when restricted to some special cases of threading. On the other hand, we show that these special cases can in fact be solved efficiently for graphs of maximum degree 4, thereby fully characterizing their dependence on maximum degree. We further provide polynomial-time exact and approximation algorithms for variants of turn-cost threading: restricting to threading each edge exactly twice, and on rectangular grid graphs.

cs.DS↗

arXiv2023

Learning Lens Blur Fields

Optical blur is an inherent property of any lens system and is challenging to model in modern cameras because of their complex optical elements. To tackle this challenge, we introduce a high-dimensional neural representation of blur$-$$\textit{the lens blur field}$$-$and a practical method for acquiring it. The lens blur field is a multilayer perceptron (MLP) designed to (1) accurately capture variations of the lens 2D point spread function over image plane location, focus setting and, optionally, depth and (2) represent these variations parametrically as a single, sensor-specific function. The representation models the combined effects of defocus, diffraction, aberration, and accounts for sensor features such as pixel color filters and pixel-specific micro-lenses. To learn the real-world blur field of a given device, we formulate a generalized non-blind deconvolution problem that directly optimizes the MLP weights using a small set of focal stacks as the only input. We also provide a first-of-its-kind dataset of 5D blur fields$-$for smartphone cameras, camera bodies equipped with a variety of lenses, etc. Lastly, we show that acquired 5D blur fields are expressive and accurate enough to reveal, for the first time, differences in optical behavior of smartphone devices of the same make and model. Code and data can be found at blur-fields.github.io.

eess.IV↗

arXiv2023

Graph Threading

Inspired by artistic practices such as beadwork and himmeli, we study the problem of threading a single string through a set of tubes, so that pulling the string forms a desired graph. More precisely, given a connected graph (where edges represent tubes and vertices represent junctions where they meet), we give a polynomial-time algorithm to find a minimum-length closed walk (representing a threading of string) that induces a connected graph of string at every junction. The algorithm is based on a surprising reduction to minimum-weight perfect matching. Along the way, we give tight worst-case bounds on the length of the optimal threading and on the maximum number of times this threading can visit a single edge. We also give more efficient solutions to two special cases: cubic graphs and the case when each edge can be visited at most twice.

cs.DS↗

arXiv2023

High Sensitivity Beamformed Observations of the Crab Pulsar's Radio Emission

We analyzed four epochs of beamformed EVN data of the Crab Pulsar at 1658.49 MHz. With the high sensitivity resulting from resolving out the Crab Nebula, we are able to detect even the faint high-frequency components in the folded profile. We also detect a total of 65951 giant pulses, which we use to investigate the rates, fluence, phase, and arrival time distributions. We find that for the main pulse component, our giant pulses represent about 80% of the total flux. This suggests we have a nearly complete giant pulse energy distribution, although it is not obvious how the observed distribution could be extended to cover the remaining 20% of the flux without invoking large numbers of faint bursts for every rotation. Looking at the difference in arrival time between subsequent bursts in single rotations, we confirm that the likelihood of finding giant pulses close to each other is increased beyond that expected for randomly occurring bursts - some giant pulses consist of causally related microbursts, with typical separations of $\sim\!30{\rm\;\mu s}$ - but also find evidence that at separations $\gtrsim\!100{\rm\;\mu s}$ the likelihood of finding another giant pulse is suppressed. In addition, our high sensitivity enabled us to detect weak echo features in the brightest pulses (at $\sim\!0.4\%$ of the peak giant pulse flux), which are delayed by up to $\sim\!300{\rm\;\mu s}$.

astro-ph.HE↗

arXiv2023

The Radio Parallax of the Crab Pulsar: A First VLBI Measurement Calibrated with Giant Pulses

We use four observations with the European VLBI network to measure the first precise radio parallax of the Crab Pulsar. We found two in-beam extragalactic sources just outside the Crab Nebula, with one bright enough to use as a background reference source in our data. We use the Crab Pulsar's giant pulses to determine fringe and bandpass calibration solutions, which greatly improved the sensitivity and reliability of our images and allowed us to determine precise positional offsets between the pulsar and the background source. From those offsets, we determine a parallax of $\pi=0.53\pm0.06\rm{\;mas}$ and proper motion of $(\mu_{\alpha},\mu_{\delta})=(-11.34\pm0.06,2.65\pm0.14)\rm{\;mas\;yr^{-1}}$, yielding a distance of $d=1.90^{+0.22}_{-0.18}\rm{\;kpc}$ and transverse velocity of $v_{\perp}=104^{+13}_{-11}\rm{\;km\;s^{-1}}$. These results are consistent with the Gaia 3 measurements, and open up the possibility of far more accurate astrometry with further VLBI observations.

astro-ph.HE↗

arXiv2023

Freeform Islamic Geometric Patterns

Islamic geometric patterns are a rich and venerable ornamental tradition. Many classic designs feature periodic arrangements of rosettes: star shapes surrounded by rings of hexagonal petals. We present a new technique for generating 'freeform' compositions of rosettes: finite designs that freely mix rosettes of unusual sizes while retaining the aesthetics of traditional patterns. We use a circle packing as a scaffolding for developing a patch of polygons and fill each polygon with a motif based on established constructions from Islamic art.

cs.GR↗

arXiv2022

Resolving the Emission Regions of the Crab Pulsar's Giant Pulses II. Evidence for Relativistic Motion

The Crab Pulsar is the prime example of an emitter of giant pulses. These short, very bright pulses are thought to originate near the light cylinder, at $\sim\!1600{\rm\;km}$ from the pulsar. The pulsar's location inside the Crab Nebula offers an unusual opportunity to resolve the emission regions, using the nebula, which scatters radio waves, as a lens. We attempt to do this using a sample of 61998 giant pulses found in coherently combined European VLBI network observations at $18{\rm\;cm}$. These were taken at times of relatively strong scattering and hence good effective resolution, and from correlations between pulse spectra, we show that the giant pulse emission regions are indeed resolved. We infer apparent diameters of $\sim\!2000$ and $\sim\!2400{\rm\;km}$ for the main and interpulse components, respectively, and show that with these sizes the correlation amplitudes and decorrelation timescales and bandwidths can be understood quantitatively, both in our observations and in previous ones. Using pulse-spectra statistics and correlations between polarizations, we also show that the nebula resolves the nanoshots that comprise individual giant pulses. The implied diameters of $\sim\!1100{\rm\;km}$ far exceed light travel-time estimates, suggesting the emitting plasma is moving relativistically, with $\gamma\simeq10^{4}$, as inferred previously from drifting bands during the scattering tail of a giant pulse. If so, the emission happens over a region extended along the line of sight by $\sim\!10^{7}{\rm\;km}$. We conclude that relativistic motion likely is important for producing giant pulses, and may be similarly for other sources of short, bright radio emission, such as fast radio bursts.

astro-ph.HE↗

arXiv2021

The Polygon Burning Problem

Motivated by the $k$-center problem in location analysis, we consider the \emph{polygon burning} (PB) problem: Given a polygonal domain $P$ with $h$ holes and $n$ vertices, find a set $S$ of $k$ vertices of $P$ that minimizes the maximum geodesic distance from any point in $P$ to its nearest vertex in $S$. Alternatively, viewing each vertex in $S$ as a site to start a fire, the goal is to select $S$ such that fires burning simultaneously and uniformly from $S$, restricted to $P$, consume $P$ entirely as quickly as possible. We prove that PB is NP-hard when $k$ is arbitrary. We show that the discrete $k$-center of the vertices of $P$ under the geodesic metric on $P$ provides a $2$-approximation for PB, resulting in an $O(n^2 \log n + hkn \log n)$-time $3$-approximation algorithm for PB. Lastly, we define and characterize a new type of polygon, the sliceable polygon. A sliceable polygon is a convex polygon that contains no Voronoi vertex from the Voronoi diagram of its vertices. We give a dynamic programming algorithm to solve PB exactly on a sliceable polygon in $O(kn^2)$ time.

cs.CG↗

arXiv2020

Examining Potential Usability and Health Beliefs Among Young Adults Using a Conversational Agent for HPV Vaccine Counseling

The human papillomavirus (HPV) vaccine is the most effective way to prevent HPV-related cancers. Integrating provider vaccine counseling is crucial to improving HPV vaccine completion rates. Automating the counseling experience through a conversational agent could help improve HPV vaccine coverage and reduce the burden of vaccine counseling for providers. In a previous study, we tested a simulated conversational agent that provided HPV vaccine counseling for parents using the Wizard of OZ protocol. In the current study, we assessed the conversational agent among young college adults (n=24), a population that may have missed the HPV vaccine during their adolescence when vaccination is recommended. We also administered surveys for system and voice usability, and for health beliefs concerning the HPV vaccine. Participants perceived the agent to have high usability that is slightly better or equivalent to other voice interactive interfaces, and there is some evidence that the agent impacted their beliefs concerning the harms, uncertainty, and risk denials for the HPV vaccine. Overall, this study demonstrates the potential for conversational agents to be an impactful tool for health promotion endeavors.

cs.HC↗

arXiv2017

Resolving the emission regions of the Crab pulsar's giant pulses

The Crab pulsar has striking radio emission properties, with the two dominant pulse components -- the main pulse and the interpulse -- consisting entirely of giant pulses. The emission is scattered in both the Crab nebula and the interstellar medium, causing multi-path propagation and thus scintillation. We study the scintillation of the Crab's giant pulses using phased Westerbork Synthesis Radio Telescope data at 1668\,MHz. We find that giant pulse spectra correlate at only $\sim 2 \%$, much lower than the $1/3$ correlation expected from a randomized signal imparted with the same impulse response function. In addition, we find that the main pulse and the interpulse appear to scintillate differently; the 2D cross-correlation of scintillation between the interpulse and main pulse has a lower amplitude, and is wider in time and frequency delay than the 2D autocorrelation of main pulses. These lines of evidence suggest that the giant pulse emission regions are extended, and that the main pulse and interpulse arise in physically distinct regions which are resolved by the scattering screen. Assuming the scattering takes place in the nebular filaments, the emission regions are of order a light cylinder radius, as projected on the sky. With further VLBI and multi-frequency data, it may be possible to measure the distance to the scattering screens, the size of giant pulse emission regions, and the physical separation between the pulse components.

astro-ph.HE↗