Skip to main content

Showing 1–21 of 21 results for author: Moy, M

.
  1. arXiv:2404.10897  [pdf

    cs.SI

    The Future of Research on Social Technologies: CCC Workshop Visioning Report

    Authors: Motahhare Eslami, Eric Gilbert, Sarita Schoenebeck, Eric P. S. Baumer, Eshwar Chandrasekharan, Michelle De Mooy, Karrie Karahalios, David Karger, Tressie McMillan Cottom, Andrés Monroy-Hernández, Loren Terveen, John Wihbey

    Abstract: Social technologies are the systems, interfaces, features, infrastructures, and architectures that allow people to interact with each other online. These technologies dramatically shape the fabric of our everyday lives, from the information we consume to the people we interact with to the foundations of our culture and politics. While the benefits of social technologies are well documented, the ha… ▽ More

    Submitted 16 April, 2024; originally announced April 2024.

  2. arXiv:2301.00246  [pdf, other

    math.MG math.AT math.GT

    Gromov-Hausdorff distances, Borsuk-Ulam theorems, and Vietoris-Rips complexes

    Authors: Henry Adams, Johnathan Bush, Nate Clause, Florian Frick, Mario Gómez, Michael Harrison, R. Amzi Jeffs, Evgeniya Lagoda, Sunhyuk Lim, Facundo Mémoli, Michael Moy, Nikola Sadovek, Matt Superdock, Daniel Vargas, Qingsong Wang, Ling Zhou

    Abstract: We explore emerging relationships between the Gromov-Hausdorff distance, Borsuk-Ulam theorems, and Vietoris-Rips simplicial complexes. The Gromov-Hausdorff distance between two metric spaces $X$ and $Y$ can be lower bounded by the distortion of (possibly discontinuous) functions between them. The more these functions must distort the metrics, the larger the Gromov-Hausdorff distance must be. Topol… ▽ More

    Submitted 31 December, 2022; originally announced January 2023.

    MSC Class: 51F30; 53C23; 55N31; 55P91

  3. arXiv:2206.03539  [pdf, other

    math.AT math.GT math.MG

    Vietoris-Rips Metric Thickenings of the Circle

    Authors: Michael Moy

    Abstract: Vietoris-Rips metric thickenings have previously been proposed as an alternate approach to understanding Vietoris-Rips simplicial complexes and their persistent homology. Recent work has shown that for totally bounded metric spaces, Vietoris-Rips metric thickenings have persistent homology barcodes that agree with those of Vietoris-Rips simplicial complexes, ignoring whether endpoints of bars are… ▽ More

    Submitted 7 June, 2022; originally announced June 2022.

  4. Constraints on the structure and seasonal variations of Triton's atmosphere from the 5 October 2017 stellar occultation and previous observations

    Authors: J. Marques Oliveira, B. Sicardy, A. R. Gomes-Júnior, J. L. Ortiz, D. F. Strobel, T. Bertrand, F. Forget, E. Lellouch, J. Desmars, D. Bérard, A. Doressoundiram, J. Lecacheux, R. Leiva, E. Meza, F. Roques, D. Souami, T. Widemann, P. Santos-Sanz, N. Morales, R. Duffard, E. Fernández-Valenzuela, A. J. Castro-Tirado, F. Braga-Ribas, B. E. Morgado, M. Assafin , et al. (212 additional authors not shown)

    Abstract: A stellar occultation by Neptune's main satellite, Triton, was observed on 5 October 2017 from Europe, North Africa, and the USA. We derived 90 light curves from this event, 42 of which yielded a central flash detection. We aimed at constraining Triton's atmospheric structure and the seasonal variations of its atmospheric pressure since the Voyager 2 epoch (1989). We also derived the shape of th… ▽ More

    Submitted 25 January, 2022; originally announced January 2022.

    Comments: 52 pages, 26 figures in the main paper, 2 figures in appendix B, 9 figures in appendix C, 1 long table over 5 pages

    Journal ref: A&A 659, A136 (2022)

  5. The Persistent Topology of Optimal Transport Based Metric Thickenings

    Authors: Henry Adams, Facundo Mémoli, Michael Moy, Qingsong Wang

    Abstract: A metric thickening of a given metric space $X$ is any metric space admitting an isometric embedding of $X$. Thickenings have found use in applications of topology to data analysis, where one may approximate the shape of a dataset via the persistent homology of an increasing sequence of spaces. We introduce two new families of metric thickenings, the $p$-Vietoris-Rips and $p$-Čech metric thickenin… ▽ More

    Submitted 7 May, 2022; v1 submitted 30 September, 2021; originally announced September 2021.

    MSC Class: 55N31; 51F99; 53C23

    Journal ref: Algebr. Geom. Topol. 24 (2024) 393-447

  6. An Optimised Flow for Futures: From Theory to Practice

    Authors: Nicolas Chappe, Ludovic Henrio, Amaury Maillé, Matthieu Moy, Hadrien Renaud

    Abstract: A future is an entity representing the result of an ongoing computation. A synchronisation with a "get" operation blocks the caller until the computation is over, to return the corresponding value. When a computation in charge of fulfilling a future delegates part of its processing to another task, mainstream languages return nested futures, and several "get" operations are needed to retrieve the… ▽ More

    Submitted 15 July, 2021; originally announced July 2021.

    Journal ref: The Art, Science, and Engineering of Programming, 2022, Vol. 6, Issue 1, Article 3

  7. arXiv:2103.05796  [pdf, other

    math.AT cs.LG

    Topology Applied to Machine Learning: From Global to Local

    Authors: Henry Adams, Michael Moy

    Abstract: Through the use of examples, we explain one way in which applied topology has evolved since the birth of persistent homology in the early 2000s. The first applications of topology to data emphasized the global shape of a dataset, such as the three-circle model for $3 \times 3$ pixel patches from natural images, or the configuration space of the cyclo-octane molecule, which is a sphere with a Klein… ▽ More

    Submitted 22 April, 2021; v1 submitted 9 March, 2021; originally announced March 2021.

    Comments: 11 pages, 7 figures

  8. arXiv:2012.05974  [pdf, ps, other

    cs.NI cs.DS math.AT

    Path Optimization Sheaves

    Authors: Michael Moy, Robert Cardona, Robert Green, Jacob Cleveland, Alan Hylton, Robert Short

    Abstract: Motivated by efforts to incorporate sheaves into networking, we seek to reinterpret pathfinding algorithms in terms of cellular sheaves, using Dijkstra's algorithm as an example. We construct sheaves on a graph with distinguished source and sink vertices, in which paths are represented by sections. The first sheaf is a very general construction that can be applied to other algorithms, while the se… ▽ More

    Submitted 10 December, 2020; originally announced December 2020.

  9. arXiv:2008.09883  [pdf, other

    cs.CY cs.HC cs.MM

    A Review of Critical Features and General Issues of Freely Available mHealth Apps For Dietary Assessment

    Authors: Ghalib Ahmed Tahir, Chu Kiong Loo, Foong Ming Moy, Nadine Kong

    Abstract: Obesity is known to lower the quality of life substantially. It is often associated with increased chances of non-communicable diseases such as diabetes, cardiovascular problems, various cancers, etc. Evidence suggests that diet-related mobile applications play a vital role in assisting individuals in making healthier choices and kee** track of food intake. However, due to an abundance of simila… ▽ More

    Submitted 11 July, 2021; v1 submitted 22 August, 2020; originally announced August 2020.

  10. arXiv:1207.3937  [pdf, ps, other

    cs.PL cs.LO

    PAGAI: a path sensitive static analyzer

    Authors: Julien Henry, David Monniaux, Matthieu Moy

    Abstract: We describe the design and the implementation of PAGAI, a new static analyzer working over the LLVM compiler infrastructure, which computes inductive invariants on the numerical variables of the analyzed program. PAGAI implements various state-of-the-art algorithms combining abstract interpretation and decision procedures (SMT-solving), focusing on distinction of paths inside the control flow grap… ▽ More

    Submitted 17 July, 2012; originally announced July 2012.

    Comments: Tools for Automatic Program AnalysiS (TAPAS 2012), Deauville : France (2012)

  11. arXiv:1206.4234  [pdf, ps, other

    cs.PL

    Succinct Representations for Abstract Interpretation

    Authors: Julien Henry, David Monniaux, Matthieu Moy

    Abstract: Abstract interpretation techniques can be made more precise by distinguishing paths inside loops, at the expense of possibly exponential complexity. SMT-solving techniques and sparse representations of paths and sets of paths avoid this pitfall. We improve previously proposed techniques for guided static analysis and the generation of disjunctive invariants by combining them with techniques for su… ▽ More

    Submitted 19 June, 2012; originally announced June 2012.

    Comments: Static analysis symposium (SAS), Deauville : France (2012)

  12. arXiv:1103.1717  [pdf, ps, other

    cs.OS

    Efficient and Playful Tools to Teach Unix to New Students

    Authors: Matthieu Moy

    Abstract: Teaching Unix to new students is a common tasks in many higher schools. This paper presents an approach to such course where the students progress autonomously with the help of the teacher. The traditional textbook is complemented with a wiki, and the main thread of the course is a game, in the form of a treasure hunt. The course finishes with a lab exam, where students have to perform practical m… ▽ More

    Submitted 9 March, 2011; originally announced March 2011.

    Comments: ITiCSE, Darmstadt : Germany (2011)

  13. Performance Evaluation of Components Using a Granularity-based Interface Between Real-Time Calculus and Timed Automata

    Authors: Karine Altisen, Yanhong Liu, Matthieu Moy

    Abstract: To analyze complex and heterogeneous real-time embedded systems, recent works have proposed interface techniques between real-time calculus (RTC) and timed automata (TA), in order to take advantage of the strengths of each technique for analyzing various components. But the time to analyze a state-based component modeled by TA may be prohibitively high, due to the state space explosion problem. In… ▽ More

    Submitted 25 June, 2010; originally announced June 2010.

    ACM Class: C.3; C.4; D.4.7

    Journal ref: EPTCS 28, 2010, pp. 16-33

  14. arXiv:1004.2637  [pdf, other

    cs.PF

    Performance Evaluation of Components Using a Granularity-based Interface Between Real-Time Calculus and Timed Automata

    Authors: Karine Altisen, Yanhong Liu, Matthieu Moy

    Abstract: To analyze complex and heterogeneous real-time embedded systems, recent works have proposed interface techniques between real-time calculus (RTC) and timed automata (TA), in order to take advantage of the strengths of each technique for analyzing various components. But the time to analyze a state-based component modeled by TA may be prohibitively high, due to the state space explosion problem. I… ▽ More

    Submitted 15 April, 2010; originally announced April 2010.

    Comments: QAPL 2010

  15. arXiv:physics/0412099  [pdf, ps, other

    physics.ins-det

    A systematic study of polarized electron emission from strained GaAs/GaAsP superlattice photocathodes

    Authors: T. Maruyama, D. -A. Luh, A. Brachmann, J. E. Clendenin, E. L. Garwin, S. Harvey, J. Jiang, R. E. Kirby, C. Y. Prescott, R. Prepost, A. M. Moy

    Abstract: Spin-polarized electron photoemission has been studied for GaAs/GaAs$_{1-x}$P$_x$ strained superlattice cathodes grown by gas-source molecular beam epitaxy. The superlattice structural parameters are systematically varied to optimize the photoemission characteristics. The heavy-hole and light-hole transitions are reproducibly observed in quantum efficiency spectra, enabling direct measurement of… ▽ More

    Submitted 16 December, 2004; originally announced December 2004.

  16. The steady state quantum statistics of a non-Markovian atom laser

    Authors: J. J. Hope, G. M. Moy, M. J. Collett, C. M. Savage

    Abstract: We present a fully quantum mechanical treatment of a single-mode atomic cavity with a pum** mechanism and an output coupling to a continuum of external modes. This system is a schematic description of an atom laser. In the dilute limit where atom-atom interactions are negligible, we have been able to solve this model without making the Born and Markov approximations. When coupling into free sp… ▽ More

    Submitted 2 July, 1999; originally announced July 1999.

    Comments: 14 pages (twocloumn), 6 figures

  17. The linewidth of a non-Markovian atom laser

    Authors: J. J. Hope, G. M. Moy, M. J. Collett, C. M. Savage

    Abstract: We present a fully quantum mechanical treatment of a single mode atom laser including pum** and output coupling. By ignoring atom-atom interactions, we have solved this model without making the Born-Markov approximation. We find substantially less gain narrowing than is predicted under that approximation.

    Submitted 27 January, 1999; originally announced January 1999.

    Comments: 4 pages, 1 encapsulated postscript figure

  18. arXiv:physics/9802008   

    physics.atom-ph

    The steady state of a pumped and damped atom laser

    Authors: J. J. Hope, G. M. Moy, C. M. Savage

    Abstract: This paper has been withdrawn, as further work has shown that an atom laser as described by the model herein does not have a steady state, so it doesn't matter much what it would look like.

    Submitted 14 May, 1998; v1 submitted 4 February, 1998; originally announced February 1998.

    Comments: 1 postscript figure, uses revtex.sty This paper has been withdrawn, as further work has shown that an atom laser as described by the model herein *does not have a steady state*, so it doesn't matter much what it would look like

    Report number: AN6353

  19. The Born and Markov approximations for atom lasers

    Authors: G. M. Moy, J. J. Hope, C. M. Savage

    Abstract: We discuss the use of the Born and Markov approximations in describing the dynamics of an atom laser. In particular, we investigate the applicability of the quantum optical Born-Markov master equation for describing output coupling. We derive conditions based on the atomic reservoir, and atom dispersion relations for when the Born-Markov approximations are valid and discuss parameter regimes whe… ▽ More

    Submitted 21 September, 1998; v1 submitted 22 January, 1998; originally announced January 1998.

    Comments: 10 pages, 3 figures. (2 new figues). Exact solutions have been included in section II. Sections IV and V have been expanded. A new section discussing the effects of gravity has been included

  20. Output coupling for an atom laser by state change

    Authors: G. M. Moy, C. M. Savage

    Abstract: We calculate the spectrum of a beam of atoms output from a single mode atomic cavity. The output coupling uses an internal state change to an untrapped state. We present an analytical solution for the output energy spectrum from a broadband coupler of this type. An example of such an output coupler, which we discuss in detail uses a Raman transition to produce a non-trapped state.

    Submitted 24 March, 1997; originally announced March 1997.

    Comments: 4 pages, 3 postscript figures, uses RevTex, home page at http://online.anu.edu.au/Physics/Welcome.html

  21. An Atom Laser Based on Raman Transitions

    Authors: G. M. Moy, J. J. Hope, C. M. Savage

    Abstract: In this paper we present an atom laser scheme using a Raman transition for the output coupling of atoms. A beam of thermal atoms (bosons) in a metastable atomic state $|1 >$ are pumped into a multimode atomic cavity. This cavity is coupled through spontaneous emission to a single mode of another cavity for the ground atomic state, $|2 >$. Above a certain threshold pum** rate a large number of… ▽ More

    Submitted 24 March, 1997; v1 submitted 4 April, 1996; originally announced April 1996.

    Comments: 8 pages, 4 postscript figures, uses RevTex, home page at http://online.anu.edu.au/Physics/Welcome.html (Some aspects of the exact physical model have changed from original version. Other general improvements included)