Skip to main content

Showing 1–22 of 22 results for author: Robson, W

.
  1. arXiv:2407.03101  [pdf, other

    cs.CG

    The Fréchet Distance Unleashed: Approximating a Dog with a Frog

    Authors: Sariel Har-Peled, Benjamin Raichel, Eliot W. Robson

    Abstract: We show that a minor variant of the continuous Fréchet distance between polygonal curves can be computed using essentially the same algorithm used to solve the discrete version, thus dramatically simplifying the algorithm for computing it. The new variant is not necessarily monotone, but this shortcoming can be easily handled via refinement. Combined with a Dijkstra/Prim type algorithm, this lea… ▽ More

    Submitted 3 July, 2024; originally announced July 2024.

  2. arXiv:2405.01717  [pdf, other

    cs.CY cs.FL

    FSM Builder: A Tool for Writing Autograded Finite Automata Questions

    Authors: Eliot Wong Robson, Sam Ruggerio, Jeff Erickson

    Abstract: Deterministic and nondeterministic finite automata (DFAs and NFAs) are abstract models of computation commonly taught in introductory computing theory courses. These models have important applications (such as fast regular expression matching), and are used to introduce formal language theory. Undergraduate students often struggle with understanding these models at first, due to the level of abstr… ▽ More

    Submitted 2 May, 2024; originally announced May 2024.

    Comments: 7 pages

    ACM Class: F.4.3; K.3.2

  3. arXiv:2404.17059  [pdf, other

    cs.SI cs.AI

    CyNetDiff -- A Python Library for Accelerated Implementation of Network Diffusion Models

    Authors: Eliot W. Robson, Dhemath Reddy, Abhishek K. Umrawal

    Abstract: In recent years, there has been increasing interest in network diffusion models and related problems. The most popular of these are the independent cascade and linear threshold models. Much of the recent experimental work done on these models requires a large number of simulations conducted on large graphs, a computationally expensive task suited for low-level languages. However, many researchers… ▽ More

    Submitted 25 April, 2024; originally announced April 2024.

    Comments: 4 pages, 3 figures, and 2 tables

    MSC Class: 05C85; 60J60; 68R10; 90C35 ACM Class: D.1.0; F.2.2; G.2.2; I.2.0

  4. arXiv:2311.13046  [pdf, ps, other

    econ.GN cs.AI cs.LG stat.AP

    Do we listen to what we are told? An empirical study on human behaviour during the COVID-19 pandemic: neural networks vs. regression analysis

    Authors: Yuxi Heluo, Kexin Wang, Charles W. Robson

    Abstract: In this work, we contribute the first visual open-source empirical study on human behaviour during the COVID-19 pandemic, in order to investigate how compliant a general population is to mask-wearing-related public-health policy. Object-detection-based convolutional neural networks, regression analysis and multilayer perceptrons are combined to analyse visual data of the Viennese public during 202… ▽ More

    Submitted 21 November, 2023; originally announced November 2023.

  5. arXiv:2306.01678  [pdf, other

    cs.CG

    No-dimensional Tverberg Partitions Revisited

    Authors: Sariel Har-Peled, Eliot W. Robson

    Abstract: $ \newcommand{\epsA}{\Mhδ} \newcommand{\Re}{\mathbb{R}} \newcommand{\reals}{\mathbb{R}} \newcommand{\SetX}{\mathsf{X}} \renewcommand¶{P} \newcommand{\diam}Δ \newcommand{\Mh}[1]{#1} \newcommand{\query}{q} \newcommand{\eps}{\varepsilon} \newcommand{\VorX}[1]{\mathcal{V} \pth{#1}} \newcommand{\IntRange}[1]{[ #1 ]} \newcommand{\Space}{\overline{\mathsf{m}}} \newcommand{\pth}[2][\!]{#1\left({#2}\right)… ▽ More

    Submitted 20 October, 2023; v1 submitted 2 June, 2023; originally announced June 2023.

  6. arXiv:2304.08108  [pdf, other

    physics.optics gr-qc physics.class-ph

    Time-varying media, relativity, and the arrow of time

    Authors: Matias Koivurova, Charles W. Robson, Marco Ornigotti

    Abstract: We study the implications of time-varying wave mechanics, and show how the standard wave equation is modified if the speed of a wave is not constant in time. In particular, waves which experience longitudinal acceleration are shown to have clear relativistic properties when a constant reference speed exists. Moreover, the accelerating wave equation admits only solutions propagating forward in time… ▽ More

    Submitted 17 April, 2023; originally announced April 2023.

  7. arXiv:2301.02616  [pdf, other

    cs.CG

    On the Width of the Regular $n$-Simplex

    Authors: Sariel Har-Peled, Eliot W. Robson

    Abstract: Consider the regular $n$-simplex $Δ_n$ - it is formed by the convex-hull of $n+1$ points in Euclidean space, with each pair of points being in distance exactly one from each other. We prove an exact bound on the width of $Δ_n$ which is $\approx \sqrt{2/n}$. Specifically, $ \mathrm{width}(Δ_n) = \sqrt{\frac{2}{n + 1}}$ if $n$ is odd, and $ \mathrm{width}(Δ_n) = \sqrt{\frac{2(n+1)}{n(n+2)}} $ if… ▽ More

    Submitted 6 January, 2023; originally announced January 2023.

  8. arXiv:2210.16668  [pdf, other

    quant-ph

    Advancing Algorithm to Scale and Accurately Solve Quantum Poisson Equation on Near-term Quantum Hardware

    Authors: Kamal K. Saha, Walter Robson, Connor Howington, In-Saeng Suh, Zhimin Wang, Jaroslaw Nabrzyski

    Abstract: The Poisson equation has many applications across the broad areas of science and engineering. Most quantum algorithms for the Poisson solver presented so far either suffer from lack of accuracy and/or are limited to very small sizes of the problem, and thus have no practical usage. Here we present an advanced quantum algorithm for solving the Poisson equation with high accuracy and dynamically tun… ▽ More

    Submitted 23 April, 2023; v1 submitted 29 October, 2022; originally announced October 2022.

    Comments: 13 pages, 11 figures, 1 table

  9. arXiv:2209.09366  [pdf, other

    quant-ph

    Advanced Quantum Poisson Solver in the NISQ era

    Authors: Walter Robson, Kamal K. Saha, Connor Howington, In-Saeng Suh, Jaroslaw Nabrzyski

    Abstract: The Poisson equation has many applications across the broad areas of science and engineering. Most quantum algorithms for the Poisson solver presented so far, either suffer from lack of accuracy and/or are limited to very small sizes of the problem, and thus have no practical usage. Here we present an advanced quantum algorithm for solving the Poisson equation with high accuracy and dynamically tu… ▽ More

    Submitted 19 September, 2022; originally announced September 2022.

    Comments: Quantum Week QCE 2022, poster paper

  10. arXiv:2205.07768  [pdf, ps, other

    gr-qc

    Rewinding the Void: How One Solution of Einstein's Field Equations Describes Both the Birth of a Universe and the End of Time

    Authors: Charles W. Robson, Marco Ornigotti

    Abstract: The type D Kasner vacuum solution of general relativity is reviewed, highlighting the little-known, intriguing property that it can describe both an anisotropic cosmology and the spacetime deep within a black hole, these two descriptions linked by a reversal of the time-ordering of the solution. The flexible nature of solutions of Einstein's equations is emphasised, and a brief discussion of the a… ▽ More

    Submitted 16 May, 2022; originally announced May 2022.

  11. arXiv:2202.12681  [pdf, other

    gr-qc

    Take the A-Metric: Interpretations of Some Known Solutions of Einstein's Vacuum Field Equations

    Authors: Charles W. Robson, Marco Ornigotti

    Abstract: In this work, we present a new interpretation of the only static vacuum solution of Einstein's field equations with planar symmetry, the Taub solution. This solution is a member of the $AIII$ class of metrics, along with the type D Kasner solution. Various interpretations of these solutions have been put forward previously in the literature, however, some of these interpretations have suspect feat… ▽ More

    Submitted 25 February, 2022; originally announced February 2022.

  12. arXiv:2201.01844  [pdf, ps, other

    cs.CG

    Sparsifying Disk Intersection Graphs for Reliable Connectivity

    Authors: Sariel Har-Peled, Eliot Wong Robson

    Abstract: The intersection graph induced by a set $\Disks$ of $n$ disks can be dense. It is thus natural to try and sparsify it, while preserving connectivity. Unfortunately, sparse graphs can always be made disconnected by removing a small number of vertices. In this work, we present a sparsification algorithm that maintains connectivity between two disks in the computed graph, if the original graph remain… ▽ More

    Submitted 5 January, 2022; originally announced January 2022.

  13. arXiv:2105.04498  [pdf, other

    math-ph nlin.PS

    Reduction of nonlinear field theory equations to envelope models: towards a universal understanding of analogues of relativistic systems

    Authors: Charles W. Robson, Fabio Biancalana

    Abstract: We investigate a novel map** between solutions to several members of the Klein-Gordon family of equations and solutions to equations describing their reductions via the slowly varying envelope approximation. This map** creates a link between the study of interacting relativistic fields and that of systems more amenable to laboratory-based analogue research, the latter described by nonlinear Sc… ▽ More

    Submitted 10 May, 2021; originally announced May 2021.

  14. arXiv:2105.00948  [pdf, other

    quant-ph cond-mat.other physics.optics

    Path Integrals: From Quantum Mechanics to Photonics

    Authors: Charles W. Robson, Yaraslau Tamashevich, Tapio T. Rantala, Marco Ornigotti

    Abstract: The path integral formulation of quantum mechanics, i.e., the idea that the evolution of a quantum system is determined as a sum over all the possible trajectories that would take the system from the initial to its final state of its dynamical evolution, is perhaps the most elegant and universal framework developed in theoretical physics, second only to the Standard Model of particle physics. In t… ▽ More

    Submitted 24 June, 2021; v1 submitted 3 May, 2021; originally announced May 2021.

  15. Localized waves carrying orbital angular momentum in optical fibers

    Authors: Paula Nuño Ruano, Charles W. Robson, Marco Ornigotti

    Abstract: We consider the effect of orbital angular momentum (OAM) on localized waves in optical fibers using theory and numerical simulations, focusing on splash pulses and focus wave modes. For splash pulses, our results show that they may carry OAM only up to a certain maximal value. We also examine how one can optically excite these OAM-carrying modes, and discuss potential applications in communication… ▽ More

    Submitted 7 December, 2020; originally announced December 2020.

  16. arXiv:2011.13359  [pdf, other

    physics.optics

    Interacting ring-Airy beams in nonlinear media

    Authors: Charles W. Robson, Marco Ornigotti

    Abstract: The interactions between copropagating ring-Airy beams in a (2+1)-dimensional Kerr medium are numerically investigated for the first time. It is shown that two overlap** ring-Airy beams in such a medium produce controllable regions of very low intensity during propagation, the geometry of which can be manipulated by the tuning of initial beam parameters. This may prove useful for future optical… ▽ More

    Submitted 26 November, 2020; originally announced November 2020.

  17. arXiv:1911.11723  [pdf, other

    gr-qc

    Hidden Depths in a Black Hole: Surface Area Information Encoded in the ($r$,$t$) Sector

    Authors: Charles W. Robson, Marco Ornigotti

    Abstract: Based on an investigation into the near-horizon geometrical description of black hole spacetimes (the so-called "($r$,$t$) sector"), we find that the surface area of the event horizon of a black hole is mirrored in the area of a newly-defined surface, which naturally emerges from studying the intrinsic curvature of the ($r$,$t$) sector at the horizon. We define this new, abstract surface for a ran… ▽ More

    Submitted 29 April, 2020; v1 submitted 26 November, 2019; originally announced November 2019.

    Comments: References added; mentions of links to string theory and minimal surface theory added

  18. arXiv:1903.04627  [pdf, ps, other

    gr-qc

    The Hawking Temperature of Anti-de Sitter Black Holes: Topology and Phase Transitions

    Authors: Charles W. Robson, Leone Di Mauro Villari, Fabio Biancalana

    Abstract: In this work we determine how the description of a four-dimensional Schwarzschild-anti de Sitter black hole affects the topological calculation of its Hawking temperature. It is shown that a two-dimensional approach is required due to the presence of the Hawking-Page phase transition which destabilises the spacetime's topology. We prove that a dimensional reduction removes the phase transition and… ▽ More

    Submitted 11 March, 2019; originally announced March 2019.

  19. arXiv:1902.02547  [pdf, ps, other

    gr-qc

    Global Hawking Temperature of Schwarzschild-de Sitter Spacetime: a Topological Approach

    Authors: Charles W. Robson, Leone Di Mauro Villari, Fabio Biancalana

    Abstract: We introduce a calculation, based on purely topological reasoning, of the global equilibrium Hawking temperature of the Schwarzschild-de Sitter spacetime, where a Schwarzschild black hole horizon coexists with a de Sitter cosmological horizon. Our method is based on the careful calculation of the Euler characteristic of the total system, showing that this quantity completely determines the thermod… ▽ More

    Submitted 7 February, 2019; originally announced February 2019.

  20. On the Topological Nature of the Hawking Temperature of Black Holes

    Authors: Charles W. Robson, Leone Di Mauro Villari, Fabio Biancalana

    Abstract: In this work we determine that the Hawking temperature of black holes possesses a purely topological nature. We find a very simple but powerful formula, based on a topological invariant known as the Euler characteristic, which is able to provide the exact Hawking temperature of any two-dimensional black hole -- and in fact of any metric that can be dimensionally reduced to two dimensions -- in any… ▽ More

    Submitted 30 October, 2018; v1 submitted 22 October, 2018; originally announced October 2018.

    Comments: Updated version with more relevant references

    Journal ref: Phys. Rev. D 99, 044042 (2019)

  21. arXiv:1808.09099  [pdf, ps, other

    gr-qc hep-th nlin.PS nlin.SI physics.optics quant-ph

    Universal quantum Hawking evaporation of integrable two-dimensional solitons

    Authors: Charles W. Robson, Leone Di Mauro Villari, Fabio Biancalana

    Abstract: We show that any soliton solution of an arbitrary two-dimensional integrable equation has the potential to eventually evaporate and emit the exact analogue of Hawking radiation from black holes. From the AKNS matrix formulation of integrability, we show that it is possible to associate a real spacetime metric tensor which defines a curved surface, perceived by the classical and quantum fluctuation… ▽ More

    Submitted 27 August, 2018; originally announced August 2018.

  22. arXiv:1703.06984  [pdf, other

    physics.optics cond-mat.supr-con

    Giant ultrafast Kerr effect in type-II superconductors

    Authors: Charles W. Robson, Kieran A. Fraser, Fabio Biancalana

    Abstract: We study the ultrafast Kerr effect and high-harmonic generation in type-II superconductors by formulating a new model for a time-varying electromagnetic pulse normally incident on a thin-film superconductor. It is found that type-II superconductors exhibit exceptionally large $χ^{(3)}$ due to the progressive destruction of Cooper pairs, and display high-harmonic generation at low incident intensit… ▽ More

    Submitted 20 March, 2017; originally announced March 2017.

    Journal ref: Phys. Rev. B 95, 214504 (2017)