Skip to main content

Showing 1–18 of 18 results for author: Schwartz, L

Searching in archive cs. Search in all archives.
.
  1. arXiv:2406.04056  [pdf, other

    cs.LG math.OC stat.ML

    Bisimulation Metrics are Optimal Transport Distances, and Can be Computed Efficiently

    Authors: Sergio Calo, Anders Jonsson, Gergely Neu, Ludovic Schwartz, Javier Segovia-Aguas

    Abstract: We propose a new framework for formulating optimal transport distances between Markov chains. Previously known formulations studied couplings between the entire joint distribution induced by the chains, and derived solutions via a reduction to dynamic programming (DP) in an appropriately defined Markov decision process. This formulation has, however, not led to particularly efficient algorithms so… ▽ More

    Submitted 11 June, 2024; v1 submitted 6 June, 2024; originally announced June 2024.

  2. arXiv:2403.05575  [pdf

    cs.CY cs.HC

    Enhancing Health Care Accessibility and Equity Through a Geoprocessing Toolbox for Spatial Accessibility Analysis: Development and Case Study

    Authors: Soheil Hashtarkhani, David L Schwartz, Arash Shaban-Nejad

    Abstract: Access to health care services is a critical determinant of population health and well-being. Measuring spatial accessibility to health services is essential for understanding health care distribution and addressing potential inequities. In this study, we developed a geoprocessing toolbox including Python script tools for the ArcGIS Pro environment to measure the spatial accessibility of health se… ▽ More

    Submitted 26 February, 2024; originally announced March 2024.

    Comments: 11 pages, 5 figures

    MSC Class: 68U05

    Journal ref: JMIR Form Res JMIR Formative Research. 2024 Feb 21:8:e51727

  3. arXiv:2402.15411  [pdf, other

    cs.LG

    Optimistic Information Directed Sampling

    Authors: Gergely Neu, Matteo Papini, Ludovic Schwartz

    Abstract: We study the problem of online learning in contextual bandit problems where the loss function is assumed to belong to a known parametric function class. We propose a new analytic framework for this setting that bridges the Bayesian theory of information-directed sampling due to Russo and Van Roy (2018) and the worst-case theory of Foster, Kakade, Qian, and Rakhlin (2021) based on the decision-esti… ▽ More

    Submitted 27 June, 2024; v1 submitted 23 February, 2024; originally announced February 2024.

  4. Establishing Awareness through Pointing Gestures during Collaborative Decision-Making in a Wall-Display Environment

    Authors: Valérie Maquil, Dimitra Anastasiou, Hoorieh Afkari, Adrien Coppens, Johannes Hermen, Lou Schwartz

    Abstract: Sharing a physical environment, such as that of a wall-display, facilitates gaining awareness of others' actions and intentions, thereby bringing benefits for collaboration. Previous studies have provided first insights on awareness in the context of tabletops or smaller vertical displays. This paper seeks to advance the current understanding on how users share awareness information in wall-displa… ▽ More

    Submitted 17 January, 2024; originally announced January 2024.

    Comments: \c{opyright} Authors | ACM 2023. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in the CHI'23 proceedings, http://dx.doi.org/10.1145/3544549.3585830

  5. arXiv:2303.13544  [pdf

    cs.HC

    Empower Children in Nigeria to Design the Future of Artificial Intelligence (AI) through Writing

    Authors: Cornelius Adejoro, Luise Arn, Larissa Schwartz, Tom Yeh

    Abstract: This paper presents a new approach to engaging children in Nigeria to share their views of AI. This approach is centered on an inclusive writing contest for children in a secondary school in Abuja to write about AI to compete for prizes and share their writings with others. A preliminary analysis of the first 11 articles we received exhibits diverse gender and ethnic representation that conveys cu… ▽ More

    Submitted 15 March, 2023; originally announced March 2023.

  6. arXiv:2302.14177  [pdf, other

    cs.DL cs.SE

    Soft-Search: Two Datasets to Study the Identification and Production of Research Software

    Authors: Eva Maxfield Brown, Lindsey Schwartz, Richard Lewei Huang, Nicholas Weber

    Abstract: Software is an important tool for scholarly work, but software produced for research is in many cases not easily identifiable or discoverable. A potential first step in linking research and software is software identification. In this paper we present two datasets to study the identification and production of research software. The first dataset contains almost 1000 human labeled annotations of so… ▽ More

    Submitted 27 February, 2023; originally announced February 2023.

  7. arXiv:2205.13924  [pdf, ps, other

    cs.LG

    Lifting the Information Ratio: An Information-Theoretic Analysis of Thompson Sampling for Contextual Bandits

    Authors: Gergely Neu, Julia Olkhovskaya, Matteo Papini, Ludovic Schwartz

    Abstract: We study the Bayesian regret of the renowned Thompson Sampling algorithm in contextual bandits with binary losses and adversarially-selected contexts. We adapt the information-theoretic perspective of \cite{RvR16} to the contextual setting by considering a lifted version of the information ratio defined in terms of the unknown model parameter instead of the optimal action or optimal policy as done… ▽ More

    Submitted 6 March, 2023; v1 submitted 27 May, 2022; originally announced May 2022.

  8. arXiv:2203.08765  [pdf, other

    cs.CV

    Efficient conditioned face animation using frontally-viewed embedding

    Authors: Maxime Oquab, Daniel Haziza, Ludovic Schwartz, Tao Xu, Katayoun Zand, Rui Wang, Peirong Liu, Camille Couprie

    Abstract: As the quality of few shot facial animation from landmarks increases, new applications become possible, such as ultra low bandwidth video chat compression with a high degree of realism. However, there are some important challenges to tackle in order to improve the experience in real world conditions. In particular, the current approaches fail to represent profile views without distortions, while r… ▽ More

    Submitted 16 March, 2022; originally announced March 2022.

  9. arXiv:2112.12297  [pdf

    cs.LG physics.optics

    High Throughput Multi-Channel Parallelized Diffraction Convolutional Neural Network Accelerator

    Authors: Zibo Hu, Shurui Li, Russell L. T. Schwartz, Maria Solyanik-Gorgone, Mario Miscuglio, Puneet Gupta, Volker J. Sorger

    Abstract: Convolutional neural networks are paramount in image and signal processing including the relevant classification and training tasks alike and constitute for the majority of machine learning compute demand today. With convolution operations being computationally intensive, next generation hardware accelerators need to offer parallelization and algorithmic-hardware homomorphism. Fortunately, diffrac… ▽ More

    Submitted 7 July, 2022; v1 submitted 22 December, 2021; originally announced December 2021.

    Comments: 13 pages, 4 figures

  10. arXiv:2104.07780  [pdf, other

    cs.SI

    Impact of gender on the formation and outcome of mentoring relationships in academic research

    Authors: Leah P. Schwartz, Jean Liénard, Stephen V. David

    Abstract: Despite increasing representation in graduate training programs, a disproportionate number of women leave academic research before obtaining an independent position. To understand factors underlying this trend, we analyzed a multidisciplinary database of Ph.D. and postdoctoral mentoring relationships covering the years 2000-2020, focusing on data from the life sciences. Student and mentor gender a… ▽ More

    Submitted 4 May, 2022; v1 submitted 15 April, 2021; originally announced April 2021.

    Comments: 57 pages, 17 figures

  11. arXiv:2101.10496  [pdf, other

    cs.CL

    A Digital Corpus of St. Lawrence Island Yupik

    Authors: Lane Schwartz, Emily Chen, Hyunji Hayley Park, Edward Jahn, Sylvia L. R. Schreiner

    Abstract: St. Lawrence Island Yupik (ISO 639-3: ess) is an endangered polysynthetic language in the Inuit-Yupik language family indigenous to Alaska and Chukotka. This work presents a step-by-step pipeline for the digitization of written texts, and the first publicly available digital corpus for St. Lawrence Island Yupik, created using that pipeline. This corpus has great potential for future linguistic inq… ▽ More

    Submitted 25 January, 2021; originally announced January 2021.

    Comments: ComputEL-4

  12. Morphology Matters: A Multilingual Language Modeling Analysis

    Authors: Hyunji Hayley Park, Katherine J. Zhang, Coleman Haley, Kenneth Steimel, Han Liu, Lane Schwartz

    Abstract: Prior studies in multilingual language modeling (e.g., Cotterell et al., 2018; Mielke et al., 2019) disagree on whether or not inflectional morphology makes languages harder to model. We attempt to resolve the disagreement and extend those studies. We compile a larger corpus of 145 Bible translations in 92 languages and a larger number of typological features. We fill in missing typological data f… ▽ More

    Submitted 11 December, 2020; originally announced December 2020.

    Comments: To appear in TACL, a pre-MIT Press publication version; 15 pages, 3 figures; for the datasets, see https://github.com/hayleypark/MorphologyMatters

    Journal ref: Transactions of the Association for Computational Linguistics 9 (2021) 261-276

  13. arXiv:2005.05477  [pdf, other

    cs.CL

    Neural Polysynthetic Language Modelling

    Authors: Lane Schwartz, Francis Tyers, Lori Levin, Christo Kirov, Patrick Littell, Chi-kiu Lo, Emily Prud'hommeaux, Hyunji Hayley Park, Kenneth Steimel, Rebecca Knowles, Jeffrey Micher, Lonny Strunk, Han Liu, Coleman Haley, Katherine J. Zhang, Robbie Jimmerson, Vasilisa Andriyanets, Aldrian Obaja Muis, Naoki Otani, Jong Hyuk Park, Zhisong Zhang

    Abstract: Research in natural language processing commonly assumes that approaches that work well for English and and other widely-used languages are "language agnostic". In high-resource languages, especially those that are analytic, a common approach is to treat morphologically-distinct variants of a common root as completely independent word types. This assumes, that there are limited morphological infle… ▽ More

    Submitted 13 May, 2020; v1 submitted 11 May, 2020; originally announced May 2020.

  14. arXiv:1809.03112  [pdf, other

    cs.CL

    Depth-bounding is effective: Improvements and evaluation of unsupervised PCFG induction

    Authors: Lifeng **, Finale Doshi-Velez, Timothy Miller, William Schuler, Lane Schwartz

    Abstract: There have been several recent attempts to improve the accuracy of grammar induction systems by bounding the recursive complexity of the induction model (Ponvert et al., 2011; Noji and Johnson, 2016; Shain et al., 2016; ** et al., 2018). Modern depth-bounded grammar inducers have been shown to be more accurate than early unbounded PCFG inducers, but this technique has never been compared against… ▽ More

    Submitted 9 September, 2018; originally announced September 2018.

    Comments: EMNLP 2018

  15. arXiv:1802.08545  [pdf, ps, other

    cs.CL cs.AI

    Unsupervised Grammar Induction with Depth-bounded PCFG

    Authors: Lifeng **, Finale Doshi-Velez, Timothy Miller, William Schuler, Lane Schwartz

    Abstract: There has been recent interest in applying cognitively or empirically motivated bounds on recursion depth to limit the search space of grammar induction models (Ponvert et al., 2011; Noji and Johnson, 2016; Shain et al., 2016). This work extends this depth-bounding approach to probabilistic context-free grammar induction (DB-PCFG), which has a smaller parameter space than hierarchical sequence mod… ▽ More

    Submitted 25 February, 2018; v1 submitted 23 February, 2018; originally announced February 2018.

    Comments: Accepted by Transactions of the Association for Computational Linguistics

  16. arXiv:1711.03016  [pdf, other

    cs.PL cs.LG cs.MS

    DLVM: A modern compiler infrastructure for deep learning systems

    Authors: Richard Wei, Lane Schwartz, Vikram Adve

    Abstract: Deep learning software demands reliability and performance. However, many of the existing deep learning frameworks are software libraries that act as an unsafe DSL in Python and a computation graph interpreter. We present DLVM, a design and implementation of a compiler infrastructure with a linear algebra intermediate representation, algorithmic differentiation by adjoint code generation, domain-s… ▽ More

    Submitted 2 February, 2018; v1 submitted 8 November, 2017; originally announced November 2017.

  17. arXiv:1610.04265  [pdf, other

    cs.CL

    Fast, Scalable Phrase-Based SMT Decoding

    Authors: Hieu Hoang, Nikolay Bogoychev, Lane Schwartz, Marcin Junczys-Dowmunt

    Abstract: The utilization of statistical machine translation (SMT) has grown enormously over the last decade, many using open-source software developed by the NLP community. As commercial use has increased, there is need for software that is optimized for commercial requirements, in particular, fast phrase-based decoding and more efficient utilization of modern multicore servers. In this paper we re-exami… ▽ More

    Submitted 18 October, 2016; v1 submitted 13 October, 2016; originally announced October 2016.

  18. From manuscript catalogues to a handbook of Syriac literature: Modeling an infrastructure for Syriaca.org

    Authors: Nathan P. Gibson, David A. Michelson, Daniel L. Schwartz

    Abstract: Despite increasing interest in Syriac studies and growing digital availability of Syriac texts, there is currently no up-to-date infrastructure for discovering, identifying, classifying, and referencing works of Syriac literature. The standard reference work (Baumstark's Geschichte) is over ninety years old, and the perhaps 20,000 Syriac manuscripts extant worldwide can be accessed only through di… ▽ More

    Submitted 3 March, 2016; originally announced March 2016.

    Comments: Part of special issue: Computer-Aided Processing of Intertextuality in Ancient Languages. 15 pages, 4 figures

    Journal ref: Journal of Data Mining & Digital Humanities, Special Issue on Computer-Aided Processing of Intertextuality in Ancient Languages (May 30, 2017) jdmdh:1395