Skip to main content

Showing 51–100 of 104 results for author: Fried, D

.
  1. arXiv:2211.08371  [pdf, other

    cs.CL

    Pragmatics in Language Grounding: Phenomena, Tasks, and Modeling Approaches

    Authors: Daniel Fried, Nicholas Tomlin, Jennifer Hu, Roma Patel, Aida Nematzadeh

    Abstract: People rely heavily on context to enrich meaning beyond what is literally said, enabling concise but effective communication. To interact successfully and naturally with people, user-facing artificial intelligence systems will require similar skills in pragmatics: relying on various types of context -- from shared linguistic goals and conventions, to the visual and embodied world -- to use languag… ▽ More

    Submitted 21 November, 2023; v1 submitted 15 November, 2022; originally announced November 2022.

    Comments: Findings of EMNLP 2023

  2. arXiv:2210.15097  [pdf, other

    cs.CL cs.AI cs.LG

    Contrastive Decoding: Open-ended Text Generation as Optimization

    Authors: Xiang Lisa Li, Ari Holtzman, Daniel Fried, Percy Liang, Jason Eisner, Tatsunori Hashimoto, Luke Zettlemoyer, Mike Lewis

    Abstract: Given a language model (LM), maximum probability is a poor decoding objective for open-ended generation, because it produces short and repetitive text. On the other hand, sampling can often produce incoherent text that drifts from the original topics. We propose contrastive decoding (CD), a reliable decoding approach that optimizes a contrastive objective subject to a plausibility constraint. The… ▽ More

    Submitted 10 July, 2023; v1 submitted 26 October, 2022; originally announced October 2022.

    Comments: Main conference long paper at ACL 2023

  3. arXiv:2210.13312  [pdf, other

    cs.CL cs.AI

    Neural Theory-of-Mind? On the Limits of Social Intelligence in Large LMs

    Authors: Maarten Sap, Ronan LeBras, Daniel Fried, Yejin Choi

    Abstract: Social intelligence and Theory of Mind (ToM), i.e., the ability to reason about the different mental states, intents, and reactions of all people involved, allow humans to effectively navigate and understand everyday social interactions. As NLP systems are used in increasingly complex social situations, their ability to grasp social dynamics becomes crucial. In this work, we examine the open quest… ▽ More

    Submitted 3 April, 2023; v1 submitted 24 October, 2022; originally announced October 2022.

    Comments: Originally published at EMNLP 2022, extended to include ChatGPT and GPT-4 models on March 30th 2023 (extension not peer reviewed)

  4. Taming Genus 0 (or 1) components on variables-separated equations

    Authors: Michael D. Fried

    Abstract: To figure properties of a curve of form $C_{f,g} = {(x,y)| f(x) - g(y)= 0}$ you must address the genus 0 and 1 components of its projective normalization $\tilde C_{f,g}$. For $f$ and $g$ polynomials with $f$ indecomposable, [Fr73a] distinguished $\tilde C_{f,g}$ with $u=1$ versus $u > 1$ components (Schinzel's problem). For $u = 1$, [Prop. 1, Fr73b] gave a direct genus formula. To complete… ▽ More

    Submitted 19 August, 2022; originally announced August 2022.

    Comments: Submitted to the memorial volume(s) for Andzej Schinzel to Acta Arithmetica, as of 08/06/22

    MSC Class: Primary 14D22; 20B15; 30F10; 12F10 Sec- ondary 12D05; 12E30; 20E22

  5. Diophantine statements over Residue fields: Galois stratification and uniformity

    Authors: Michael D. Fried

    Abstract: Using Felgner's problem I revisit a key issue in using the "Galois Stratification Procedure" that first appeared in [FrS76]. The emphasis here is on using arithmetic homotopy to make the production of Poincare; series attached to general diophantine statements canonical. According to work in progress of Michael Benedikt and E. Hrushovski, Galois stratification - over one finite field - is as eff… ▽ More

    Submitted 19 August, 2022; originally announced August 2022.

    MSC Class: 11; 14

    Journal ref: Finite Fields and their Applications, Proceedings 14th Inter. Conf. on Finite Fields and their Applications, Vancouver, June 3-7, 2019 Series: De Gruyter Proceedings in Mathematics Edited by: James A. Davis 2020

  6. arXiv:2206.05619  [pdf, other

    cs.CV

    Deep Learning Models for Automated Classification of Dog Emotional States from Facial Expressions

    Authors: Tali Boneh-Shitrit, Shir Amir, Annika Bremhorst, Daniel S. Mills, Stefanie Riemer, Dror Fried, Anna Zamansky

    Abstract: Similarly to humans, facial expressions in animals are closely linked with emotional states. However, in contrast to the human domain, automated recognition of emotional states from facial expressions in animals is underexplored, mainly due to difficulties in data collection and establishment of ground truth concerning emotional states of non-verbal users. We apply recent deep learning techniques… ▽ More

    Submitted 11 June, 2022; originally announced June 2022.

  7. arXiv:2205.09201  [pdf, ps, other

    cs.AI

    Mimicking Behaviors in Separated Domains

    Authors: Giuseppe De Giacomo, Dror Fried, Fabio Patrizi, Shufang Zhu

    Abstract: Devising a strategy to make a system mimicking behaviors from another system is a problem that naturally arises in many areas of Computer Science. In this work, we interpret this problem in the context of intelligent agents, from the perspective of LTLf, a formalism commonly used in AI for expressing finite-trace properties. Our model consists of two separated dynamic domains, D_A and D_B, and an… ▽ More

    Submitted 18 May, 2022; originally announced May 2022.

  8. arXiv:2204.11454  [pdf, other

    cs.CL cs.SE

    Natural Language to Code Translation with Execution

    Authors: Freda Shi, Daniel Fried, Marjan Ghazvininejad, Luke Zettlemoyer, Sida I. Wang

    Abstract: Generative models of code, pretrained on large corpora of programs, have shown great success in translating natural language to code (Chen et al., 2021; Austin et al., 2021; Li et al., 2022, inter alia). While these models do not explicitly incorporate program semantics (i.e., execution results) during training, they are able to generate correct solutions for many problems. However, choosing a sin… ▽ More

    Submitted 1 November, 2022; v1 submitted 25 April, 2022; originally announced April 2022.

    Comments: EMNLP 2022

  9. arXiv:2204.05999  [pdf, other

    cs.SE cs.CL cs.LG

    InCoder: A Generative Model for Code Infilling and Synthesis

    Authors: Daniel Fried, Armen Aghajanyan, Jessy Lin, Sida Wang, Eric Wallace, Freda Shi, Ruiqi Zhong, Wen-tau Yih, Luke Zettlemoyer, Mike Lewis

    Abstract: Code is seldom written in a single left-to-right pass and is instead repeatedly edited and refined. We introduce InCoder, a unified generative model that can perform program synthesis (via left-to-right generation) as well as editing (via infilling). InCoder is trained to generate code files from a large corpus of permissively licensed code, where regions of code have been randomly masked and move… ▽ More

    Submitted 9 April, 2023; v1 submitted 12 April, 2022; originally announced April 2022.

    Comments: ICLR 2023. v3: camera-ready that includes PLBART and OpenAI baselines

  10. arXiv:2204.02515  [pdf, other

    cs.CL cs.AI

    Inferring Rewards from Language in Context

    Authors: Jessy Lin, Daniel Fried, Dan Klein, Anca Dragan

    Abstract: In classic instruction following, language like "I'd like the JetBlue flight" maps to actions (e.g., selecting that flight). However, language also conveys information about a user's underlying reward function (e.g., a general preference for JetBlue), which can allow a model to carry out desirable actions in new contexts. We present a model that infers rewards from language pragmatically: reasonin… ▽ More

    Submitted 5 April, 2022; originally announced April 2022.

    Comments: ACL 2022. Code and dataset: https://github.com/jlin816/rewards-from-language

  11. An Improved Algorithm for The $k$-Dyck Edit Distance Problem

    Authors: Dvir Fried, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Tatiana Starikovskaya

    Abstract: A Dyck sequence is a sequence of opening and closing parentheses (of various types) that is balanced. The Dyck edit distance of a given sequence of parentheses $S$ is the smallest number of edit operations (insertions, deletions, and substitutions) needed to transform $S$ into a Dyck sequence. We consider the threshold Dyck edit distance problem, where the input is a sequence of parentheses $S$ an… ▽ More

    Submitted 22 August, 2022; v1 submitted 3 November, 2021; originally announced November 2021.

    Comments: Journal version

  12. arXiv:2109.05042  [pdf, other

    cs.CL

    Reference-Centric Models for Grounded Collaborative Dialogue

    Authors: Daniel Fried, Justin T. Chiu, Dan Klein

    Abstract: We present a grounded neural dialogue model that successfully collaborates with people in a partially-observable reference game. We focus on a setting where two agents each observe an overlapping part of a world context and need to identify and agree on some object they share. Therefore, the agents should pool their information and communicate pragmatically to solve the task. Our dialogue agent ac… ▽ More

    Submitted 10 September, 2021; originally announced September 2021.

    Comments: EMNLP 2021

  13. arXiv:2105.13837  [pdf, other

    cs.FL

    Adapting Behaviors via Reactive Synthesis

    Authors: Gal Amram, Suguman Bansal, Dror Fried, Lucas M. Tabajara, Moshe Y. Vardi, Gera Weiss

    Abstract: In the \emph{Adapter Design Pattern}, a programmer implements a \emph{Target} interface by constructing an \emph{Adapter} that accesses an existing \emph{Adaptee} code. In this work, we present a reactive synthesis interpretation to the adapter design pattern, wherein an algorithm takes an \emph{Adaptee} and a \emph{Target} transducers, and the aim is to synthesize an \emph{Adapter} transducer tha… ▽ More

    Submitted 28 May, 2021; originally announced May 2021.

  14. arXiv:2010.12764  [pdf, other

    cs.CL cs.AI cs.CV

    Modular Networks for Compositional Instruction Following

    Authors: Rodolfo Corona, Daniel Fried, Coline Devin, Dan Klein, Trevor Darrell

    Abstract: Standard architectures used in instruction following often struggle on novel compositions of subgoals (e.g. navigating to landmarks or picking up objects) observed during training. We propose a modular architecture for following natural language instructions that describe sequences of diverse subgoals. In our approach, subgoal modules each carry out natural language instructions for a specific sub… ▽ More

    Submitted 13 April, 2021; v1 submitted 23 October, 2020; originally announced October 2020.

    Comments: Published in NAACL-2021

  15. arXiv:2010.10724  [pdf, ps, other

    cs.AI cs.LG cs.LO

    Taming Discrete Integration via the Boon of Dimensionality

    Authors: Jeffrey M. Dudek, Dror Fried, Kuldeep S. Meel

    Abstract: Discrete integration is a fundamental problem in computer science that concerns the computation of discrete sums over exponentially large sets. Despite intense interest from researchers for over three decades, the design of scalable techniques for computing estimates with rigorous guarantees for discrete integration remains the holy grail. The key contribution of this work addresses this scalabili… ▽ More

    Submitted 20 October, 2020; originally announced October 2020.

    Comments: To be published at NeurIPS 2020

  16. arXiv:2008.01603  [pdf, ps, other

    math.NT

    Moduli relations between l-adic representations and the regular inverse Galois problem

    Authors: Michael David Fried

    Abstract: There are two famous Abel Theorems. Most well-known is his description of abelian (analytic) functions on a one dimensional compact complex torus. The other collects together those complex tori, with their prime degree isogenies, into one space. Riemann's generalization of the first features his famous theta functions. His deepest work aimed at extending Abel's second theorem; he died before he fu… ▽ More

    Submitted 2 August, 2020; originally announced August 2020.

    Comments: The published paper isn't searchable, but has extensive hyperlinks: Available at http://www.math.uci.edu/~mfried/paplist-mt/GJM2020_Fried.pdf. arXiv admin note: substantial text overlap with arXiv:1803.10728

    Journal ref: GJM, Volume 5, Issue 1 (2020), 38--75

  17. arXiv:2005.13482  [pdf, other

    cs.CL

    Syntactic Structure Distillation Pretraining For Bidirectional Encoders

    Authors: Adhiguna Kuncoro, Lingpeng Kong, Daniel Fried, Dani Yogatama, Laura Rimell, Chris Dyer, Phil Blunsom

    Abstract: Textual representation learners trained on large amounts of data have achieved notable success on downstream tasks; intriguingly, they have also performed well on challenging tests of syntactic competence. Given this success, it remains an open question whether scalable learners like BERT can become fully proficient in the syntax of natural language by virtue of data scale alone, or whether they s… ▽ More

    Submitted 27 May, 2020; originally announced May 2020.

    Comments: 17 pages, 6 tables, 2 figures. AK and LK contributed equally

  18. arXiv:2005.03684  [pdf, other

    cs.CL cs.CV

    Learning to Segment Actions from Observation and Narration

    Authors: Daniel Fried, Jean-Baptiste Alayrac, Phil Blunsom, Chris Dyer, Stephen Clark, Aida Nematzadeh

    Abstract: We apply a generative segmental model of task structure, guided by narration, to action segmentation in video. We focus on unsupervised and weakly-supervised settings where no action labels are known during training. Despite its simplicity, our model performs competitively with previous work on a dataset of naturalistic instructional videos. Our model allows us to vary the sources of supervision u… ▽ More

    Submitted 11 August, 2020; v1 submitted 7 May, 2020; originally announced May 2020.

    Comments: ACL 2020

  19. arXiv:1907.04347  [pdf, other

    cs.CL

    Cross-Domain Generalization of Neural Constituency Parsers

    Authors: Daniel Fried, Nikita Kitaev, Dan Klein

    Abstract: Neural parsers obtain state-of-the-art results on benchmark treebanks for constituency parsing -- but to what degree do they generalize to other domains? We present three results about the generalization of neural parsers in a zero-shot setting: training on trees from one corpus and evaluating on out-of-domain corpora. First, neural and non-neural parsers generalize comparably to new domains. Seco… ▽ More

    Submitted 9 July, 2019; originally announced July 2019.

    Comments: ACL 2019. DF and NK contributed equally

  20. arXiv:1906.00347  [pdf, other

    cs.CL

    Are You Looking? Grounding to Multiple Modalities in Vision-and-Language Navigation

    Authors: Ronghang Hu, Daniel Fried, Anna Rohrbach, Dan Klein, Trevor Darrell, Kate Saenko

    Abstract: Vision-and-Language Navigation (VLN) requires grounding instructions, such as "turn right and stop at the door", to routes in a visual environment. The actual grounding can connect language to the environment through multiple modalities, e.g. "stop at the door" might ground into visual objects, while "turn right" might rely only on the geometric structure of a route. We investigate where the natur… ▽ More

    Submitted 9 June, 2019; v1 submitted 2 June, 2019; originally announced June 2019.

    Comments: ACL 2019

  21. arXiv:1904.01301  [pdf, other

    cs.CL

    Pragmatically Informative Text Generation

    Authors: Sheng Shen, Daniel Fried, Jacob Andreas, Dan Klein

    Abstract: We improve the informativeness of models for conditional text generation using techniques from computational pragmatics. These techniques formulate language production as a game between speakers and listeners, in which a speaker should generate output text that a listener can use to correctly identify the original input that the text describes. While such approaches are widely used in cognitive sc… ▽ More

    Submitted 4 April, 2019; v1 submitted 2 April, 2019; originally announced April 2019.

    Comments: 8 pages. accepted as a conference paper at NAACL2019 (short paper)

  22. Sequential Relational Decomposition

    Authors: Dror Fried, Axel Legay, Joël Ouaknine, Moshe Y. Vardi

    Abstract: The concept of decomposition in computer science and engineering is considered a fundamental component of computational thinking and is prevalent in design of algorithms, software construction, hardware design, and more. We propose a simple and natural formalization of sequential decomposition, in which a task is decomposed into two sequential sub-tasks, with the first sub-task to be executed befo… ▽ More

    Submitted 2 March, 2022; v1 submitted 4 March, 2019; originally announced March 2019.

    Journal ref: Logical Methods in Computer Science, Volume 18, Issue 1 (March 3, 2022) lmcs:5250

  23. arXiv:1808.08190  [pdf, other

    cs.LO

    Functional Synthesis via Input-Output Separation

    Authors: Supratik Chakraborty, Dror Fried, Lucas M. Tabajara, Moshe Y. Vardi

    Abstract: Boolean functional synthesis is the process of constructing a Boolean function from a Boolean specification that relates input and output variables. Despite significant recent developments in synthesis algorithms, Boolean functional synthesis remains a challenging problem even when state-of-the-art methods are used for decomposing the specification. In this work we bring a fresh decomposition appr… ▽ More

    Submitted 24 August, 2018; originally announced August 2018.

    Comments: 13 pages, 3 figures, extended version of publication in FMCAD 2018

  24. arXiv:1806.03290  [pdf, other

    cs.CL

    Policy Gradient as a Proxy for Dynamic Oracles in Constituency Parsing

    Authors: Daniel Fried, Dan Klein

    Abstract: Dynamic oracles provide strong supervision for training constituency parsers with exploration, but must be custom defined for a given parser's transition system. We explore using a policy gradient method as a parser-agnostic alternative. In addition to directly optimizing for a tree-level metric such as F1, policy gradient has the potential to reduce exposure bias by allowing exploration during tr… ▽ More

    Submitted 8 June, 2018; originally announced June 2018.

    Comments: ACL 2018

  25. arXiv:1806.02724  [pdf, other

    cs.CV cs.CL

    Speaker-Follower Models for Vision-and-Language Navigation

    Authors: Daniel Fried, Ronghang Hu, Volkan Cirik, Anna Rohrbach, Jacob Andreas, Louis-Philippe Morency, Taylor Berg-Kirkpatrick, Kate Saenko, Dan Klein, Trevor Darrell

    Abstract: Navigation guided by natural language instructions presents a challenging reasoning problem for instruction followers. Natural language instructions typically identify only a few high-level decisions and landmarks rather than complete low-level motor behaviors; much of the missing information must be inferred based on perceptual context. In machine learning settings, this is doubly challenging: it… ▽ More

    Submitted 26 October, 2018; v1 submitted 7 June, 2018; originally announced June 2018.

    Comments: NIPS 2018

  26. arXiv:1805.07535  [pdf, ps, other

    cs.DS cs.AI

    An optimal approximation of discrete random variables with respect to the Kolmogorov distance

    Authors: Liat Cohen, Dror Fried, Gera Weiss

    Abstract: We present an algorithm that takes a discrete random variable $X$ and a number $m$ and computes a random variable whose support (set of possible outcomes) is of size at most $m$ and whose Kolmogorov distance from $X$ is minimal. In addition to a formal theoretical analysis of the correctness and of the computational complexity of the algorithm, we present a detailed empirical evaluation that shows… ▽ More

    Submitted 19 May, 2018; originally announced May 2018.

  27. arXiv:1803.10728  [pdf, ps, other

    math.NT

    Introduction to moduli, l-adic representations and the Regular Version of the Inverse Galois Problem

    Authors: Michael D. Fried

    Abstract: Sect 1 introduces Nielsen classes attached to (G,C), where C is r conjugacy classes in a finite group G, and a braid action on them. These give reduced Hurwitz spaces, denoted H(G,C)^rd. The section concludes with a braid formula for the genus of these spaces when r = 4. If there is at least one prime l for which G is divisible by l, but has no Z/l quotient, then there is a canonical tower of re… ▽ More

    Submitted 28 March, 2018; originally announced March 2018.

    Journal ref: In "Teichmuller theory and its impact", in the Nankai Series in Pure, Applied Mathematics and Theoretical Physics, published by the World Scientific Company (2018)

  28. arXiv:1711.04987  [pdf, other

    cs.CL

    Unified Pragmatic Models for Generating and Following Instructions

    Authors: Daniel Fried, Jacob Andreas, Dan Klein

    Abstract: We show that explicit pragmatic inference aids in correctly generating and following natural language instructions for complex, sequential tasks. Our pragmatics-enabled models reason about why speakers produce certain instructions, and about how listeners will react upon hearing them. Like previous pragmatic models, we use learned base listener and speaker models to build a pragmatic speaker that… ▽ More

    Submitted 28 May, 2018; v1 submitted 14 November, 2017; originally announced November 2017.

    Comments: NAACL 2018, camera-ready version

  29. arXiv:1708.04734  [pdf, other

    physics.bio-ph cond-mat.stat-mech physics.chem-ph

    Proton network flexibility enables robustness and large electric fields in the ketosteroid isomerase active site

    Authors: Lu Wang, Stephen D. Fried, Thomas E. Markland

    Abstract: Hydrogen bond networks play vital roles in biological functions ranging from protein folding to enzyme catalysis. Here we combine electronic structure calculations and ab initio path integral molecular dynamics simulations, which incorporate both nuclear and electronic quantum effects, to show why the network of short hydrogen bonds in the active site of ketosteroid isomerase is remarkably robust… ▽ More

    Submitted 15 August, 2017; originally announced August 2017.

    Comments: 13 pages, 10 figures (7 main text and 3 SI)

  30. arXiv:1707.08976  [pdf, ps, other

    cs.CL

    Effective Inference for Generative Neural Parsing

    Authors: Mitchell Stern, Daniel Fried, Dan Klein

    Abstract: Generative neural models have recently achieved state-of-the-art results for constituency parsing. However, without a feasible search procedure, their use has so far been limited to reranking the output of external parsers in which decoding is more tractable. We describe an alternative to the conventional action-level beam search used for discriminative neural models that enables us to decode dire… ▽ More

    Submitted 27 July, 2017; originally announced July 2017.

    Comments: EMNLP 2017

  31. arXiv:1707.03058  [pdf, ps, other

    cs.CL

    Improving Neural Parsing by Disentangling Model Combination and Reranking Effects

    Authors: Daniel Fried, Mitchell Stern, Dan Klein

    Abstract: Recent work has proposed several generative neural models for constituency parsing that achieve state-of-the-art results. Since direct search in these generative models is difficult, they have primarily been used to rescore candidate outputs from base parsers in which decoding is more straightforward. We first present an algorithm for direct search in these generative models. We then demonstrate t… ▽ More

    Submitted 10 July, 2017; originally announced July 2017.

    Comments: ACL 2017. The first two authors contributed equally

  32. arXiv:1603.03784  [pdf, other

    cs.CL cs.CY cs.SI

    Towards using social media to identify individuals at risk for preventable chronic illness

    Authors: Dane Bell, Daniel Fried, Luwen Huangfu, Mihai Surdeanu, Stephen Kobourov

    Abstract: We describe a strategy for the acquisition of training data necessary to build a social-media-driven early detection system for individuals at risk for (preventable) type 2 diabetes mellitus (T2DM). The strategy uses a game-like quiz with data and questions acquired semi-automatically from Twitter. The questions are designed to inspire participant engagement and collect relevant data to train a pu… ▽ More

    Submitted 11 March, 2016; originally announced March 2016.

    Comments: This paper will appear in LREC 2016

  33. arXiv:1512.06633  [pdf, other

    cs.AI cs.LO

    Constrained Sampling and Counting: Universal Hashing Meets SAT Solving

    Authors: Kuldeep S. Meel, Moshe Vardi, Supratik Chakraborty, Daniel J. Fremont, Sanjit A. Seshia, Dror Fried, Alexander Ivrii, Sharad Malik

    Abstract: Constrained sampling and counting are two fundamental problems in artificial intelligence with a diverse range of applications, spanning probabilistic reasoning and planning to constrained-random verification. While the theory of these problems was thoroughly investigated in the 1980s, prior work either did not scale to industrial size instances or gave up correctness guarantees to achieve scalabi… ▽ More

    Submitted 21 December, 2015; originally announced December 2015.

    Comments: Appears in proceedings of AAAI-16 Workshop on Beyond NP

  34. Quantum delocalization of protons in the hydrogen bond network of an enzyme active site

    Authors: Lu Wang, Stephen D. Fried, Steven G. Boxer, Thomas E. Markland

    Abstract: Enzymes utilize protein architectures to create highly specialized structural motifs that can greatly enhance the rates of complex chemical transformations. Here we use experiments, combined with ab initio simulations that exactly include nuclear quantum effects, to show that a triad of strongly hydrogen bonded tyrosine residues within the active site of the enzyme ketosteroid isomerase (KSI) faci… ▽ More

    Submitted 31 December, 2014; originally announced January 2015.

    Journal ref: Proc. Natl. Acad. Sci. U.S.A., 111, 18454 (2014)

  35. arXiv:1412.5836  [pdf, other

    cs.CL

    Incorporating Both Distributional and Relational Semantics in Word Representations

    Authors: Daniel Fried, Kevin Duh

    Abstract: We investigate the hypothesis that word representations ought to incorporate both distributional and relational semantics. To this end, we employ the Alternating Direction Method of Multipliers (ADMM), which flexibly optimizes a distributional objective on raw text and a relational objective on WordNet. Preliminary results on knowledge base completion, analogy tests, and parsing show that word rep… ▽ More

    Submitted 21 March, 2015; v1 submitted 18 December, 2014; originally announced December 2014.

    Comments: Accepted as a workshop contribution at ICLR2015. Long version at: arXiv:1412.4369

  36. arXiv:1412.4369  [pdf, other

    cs.CL

    Incorporating Both Distributional and Relational Semantics in Word Representations

    Authors: Daniel Fried, Kevin Duh

    Abstract: We investigate the hypothesis that word representations ought to incorporate both distributional and relational semantics. To this end, we employ the Alternating Direction Method of Multipliers (ADMM), which flexibly optimizes a distributional objective on raw text and a relational objective on WordNet. Preliminary results on knowledge base completion, analogy tests, and parsing show that word rep… ▽ More

    Submitted 21 March, 2015; v1 submitted 14 December, 2014; originally announced December 2014.

    Comments: This is the long version of a short paper accepted as a workshop contribution at ICLR2015

  37. Analyzing the Language of Food on Social Media

    Authors: Daniel Fried, Mihai Surdeanu, Stephen Kobourov, Melanie Hingle, Dane Bell

    Abstract: We investigate the predictive power behind the language of food on social media. We collect a corpus of over three million food-related posts from Twitter and demonstrate that many latent population characteristics can be directly predicted from this data: overweight rate, diabetes rate, political leaning, and home geographical location of authors. For all tasks, our language-based models signific… ▽ More

    Submitted 11 September, 2014; v1 submitted 7 September, 2014; originally announced September 2014.

    Comments: An extended abstract of this paper will appear in IEEE Big Data 2014

  38. arXiv:1406.2019  [pdf, ps, other

    physics.optics cond-mat.mes-hall

    Relationship of Time Reversal Symmetry Breaking with Optical Kerr Rotation

    Authors: Alexander D. Fried

    Abstract: We prove an instance of the Reciprocity Theorem that demonstrates that Kerr rotation, also known as the magneto-optical Kerr effect, may only arise in materials that break microscopic time reversal symmetry. This argument applies in the linear response regime, and only fails for nonlinear effects. Recent measurements with a modified Sagnac Interferometer have found finite Kerr rotation in a variet… ▽ More

    Submitted 18 September, 2014; v1 submitted 8 June, 2014; originally announced June 2014.

    Comments: 6 pages

    Journal ref: Phys. Rev. B 90, 121112 (2014)

  39. arXiv:1308.3820  [pdf, ps, other

    cond-mat.mtrl-sci

    Pulsed Laser Deposition of High-Quality Thin Films of the Insulating Ferromagnet EuS

    Authors: Qi I. Yang, Jinfeng Zhao, Li Zhang, Merav Dolev, Alexander D. Fried, Ann F. Marshall, Subhash H. Risbud, Aharon Kapitulnik

    Abstract: High-quality thin films of the ferromagnetic-insulator europium(II) sulfide (EuS) were fabricated by pulsed laser deposition on Al2O3 (0001) and Si (100) substrates. A single orientation was obtained with the [100] planes parallel to the substrates, with atomic-scale smoothness indicates a near-ideal surface topography. The films exhibit uniform ferromagnetism below 15.9 K, with a substantial comp… ▽ More

    Submitted 25 February, 2014; v1 submitted 17 August, 2013; originally announced August 2013.

    Comments: 4 pages, 4 figures

    Journal ref: Appl. Phys. Lett. 104, 082402 (2014)

  40. arXiv:1306.2038  [pdf, ps, other

    cond-mat.mtrl-sci cond-mat.mes-hall quant-ph

    Emerging Weak Localization Effects on Topological Insulator-Insulating Ferromagnet (Bi_2Se_3-EuS) Interface

    Authors: Qi I. Yang, Merav Dolev, Li Zhang, Jinfeng Zhao, Alexander D. Fried, Elizabeth Schemm, Min Liu, Alexander Palevski, Ann F. Marshall, Subhash H. Risbud, Aharon Kapitulnik

    Abstract: Thin films of topological insulator Bi_2Se_3 were deposited directly on insulating ferromagnetic EuS. Unusual negative magnetoresistance was observed near the zero field below the Curie temperature (T_C), resembling the weak localization effect; whereas the usual positive magnetoresistance was recovered above T_C. Such negative magnetoresistance was only observed for Bi_2Se_3 layers thinner than t… ▽ More

    Submitted 28 August, 2013; v1 submitted 9 June, 2013; originally announced June 2013.

    Comments: 4 figures

    Journal ref: Phys. Rev. B 88, 081407(R) (2013)

  41. arXiv:1304.2681  [pdf, other

    cs.IR cs.DL physics.soc-ph

    Maps of Computer Science

    Authors: Daniel Fried, Stephen G. Kobourov

    Abstract: We describe a practical approach for visual exploration of research papers. Specifically, we use the titles of papers from the DBLP database to create what we call maps of computer science (MoCS). Words and phrases from the paper titles are the cities in the map, and countries are created based on word and phrase similarity, calculated using co-occurrence. With the help of heatmaps, we can visuali… ▽ More

    Submitted 9 April, 2013; originally announced April 2013.

    Comments: 10 pages, 8 figures, live version and source code available at mocs.cs.arizona.edu

    ACM Class: H.3.3; G.2.2; I.5.4; I.2.7

  42. arXiv:1207.4710  [pdf, other

    cs.CC

    Complexity of Canadian Traveler Problem Variants

    Authors: Dror Fried, Solomon Eyal Shimony, Amit Benbassat, Cenny Wenner

    Abstract: The Canadian traveler problem (CTP) is the problem of traversing a given graph, where some of the edges may be blocked - a state which is revealed only upon reaching an incident vertex. Originally stated by Papadimitriou and Yannakakis (1991), the adversarial version of CTP was shown to be PSPACE-complete, with the stochastic version shown to be #P-hard. We show that stochastic CTP is also PSPACE-… ▽ More

    Submitted 19 July, 2012; originally announced July 2012.

  43. arXiv:1104.1740  [pdf, other

    math.AG math.GR

    Schinzel's Problem: Imprimitive covers and the monodromy method

    Authors: Michael D. Fried, Ivica Gusic

    Abstract: Schinzel's original problem was to describe when an expression f(x)-g(y), with f,g nonconstant and having complex coefficients, is reducible. We call such an (f,g) a Schinzel pair if this happens nontrivially: f(x)-g(y) is newly reducible. Fried accomplished this as a special case of a result in "http://www.math.uci.edu/~mfried/paplist-ff/dav-red.pdf">dav-red.pdf, when f is indecomposable. That wo… ▽ More

    Submitted 4 December, 2011; v1 submitted 9 April, 2011; originally announced April 2011.

    Comments: 15 pages, 1 figure, to Appear in Acta Arithmetica early 2012 for the 75th birthday volume for Andrzej Schinzel

    MSC Class: 141130; 20B15; 20C15; 30F10 (Primary) 12D05; 12E30; 12F10; 20E22 (Secondary)

  44. arXiv:1012.5297  [pdf, other

    math.NT math.AG math.GR

    Variables separated equations: Strikingly different roles for the Branch Cycle Lemma and the Finite Simple Group Classification

    Authors: Michael d. Fried

    Abstract: H. Davenport's Problem asks: What can we expect of two polynomials, over the integers, with the same ranges on almost all residue class fields? This stood out among many separated variable problems posed by Davenport, D.J. Lewis and A. Schinzel. By bounding the degrees, but expanding the maps and variables in Davenport's Problem, Galois stratification enhanced the separated variable theme, solvi… ▽ More

    Submitted 11 August, 2011; v1 submitted 23 December, 2010; originally announced December 2010.

    Comments: There are expositions included on the solution of Davenport's problem, and on connections to later work of various authors, including R. Abhyankar, R.M. Avanzi, J. Ax, J.-M. Couveignes, P. Dèbes, J. Denef, W. Feit, F. Loeser, R. Guralnick, I. Gusić, P. Müller, F. Pakovich, J. Saxl, J.P. Serre, J. Thompson and U. Zannier: : Revised and Accepted 08/01/11

    MSC Class: Primary 11G18; 141130; 14H25; 14M41; 20B15; 20C15; 30F10; Secondary 11R58; 12D05; 12E30; 12F10; 20E22

  45. arXiv:0910.4219  [pdf, ps, other

    math.NT math.AG

    Moduli of relatively nilpotent extensions

    Authors: Michael D. Fried

    Abstract: Gives the most precise available description of the p-Frattini module for any p-perfect finite group G=G_0 (Thm. 2.8), and therefore of the groups G_{k,ab}, k \ge 0, from which we form the abelianized M(odular) T(ower). §4 includes a classification of Schur multiplier quotients, from which we figure two points (see the html file http://www.math.uci.edu/~mfried/paplist-mt/rims-rev.html): 1. Whe… ▽ More

    Submitted 21 October, 2009; originally announced October 2009.

    Comments: Developed from three lectures I gave at RIMS, Spring 2001

    MSC Class: 11F32; 11G18; 11R58; 14G32; 20B05; 20C25; 20D25; 20E18; 20F34

    Journal ref: Inst. of Math. Science Analysis 1267, June 2002, Communications in Arithmetic Fundamental Groups, 70-94

  46. arXiv:0910.3974  [pdf, ps, other

    math.AG math.GR

    Relating two genus 0 problems of John Thompson

    Authors: Michael D. Fried

    Abstract: The "relating" entwines three problems: 1. Davenport's Problem, describing pairs of polynomials over Q whose ranges on Z/p are the same for almost all p. 2. Showing that the monodromy groups of rational function maps over the complexes are limited to a finite set of groups, outside of groups close to alternating groups (example, symmetric groups) with special representations, and dihedral an… ▽ More

    Submitted 20 October, 2009; originally announced October 2009.

    MSC Class: 11F32; 11G18; 11R58; 14G32; 20B05; 20C25; 20D25; 20E18; 20F34

    Journal ref: Volume for John Thompson's 70th birthday, in Progress in Galois Theory, H. Voelklein and T. Shaska editors 2005 Springer Science, 51-85

  47. arXiv:0910.3331  [pdf, ps, other

    math.NT math.AG

    The place of exceptional covers among all diophantine relations

    Authors: Michael D. Fried

    Abstract: A cover of normal varieties is exceptional over a finite field if the map on points over infinitely many extensions of the field is one-one. A cover over a number field is exceptional if it is exceptional over infinitely many residue class fields. The first result: The category of exceptional covers of a normal variety, Z, over a finite field, F_q, has fiber products, and therefore a natural Gal… ▽ More

    Submitted 17 October, 2009; originally announced October 2009.

    MSC Class: 11F32;11G18;11R58;20B05;20C25;20D25;20E18;20F34

    Journal ref: J. Finite Fields 11 (2005) 367-433

  48. arXiv:math/0611594  [pdf, ps, other

    math.NT

    The Main Conjecture of Modular Towers and its higher rank generalization

    Authors: Michael D. Fried

    Abstract: The genus of projective curves discretely separates decidedly different two variable algebraic relations. So, we can focus on the connected moduli M_g of genus g curves. Yet, modern applications require a data variable (function) on such curves. The resulting spaces are versions, depending on our need from this data variable, of Hurwitz spaces. A Nielsen class is a set defined by r \ge 3 conjuga… ▽ More

    Submitted 19 November, 2006; originally announced November 2006.

    MSC Class: Primary 11F32; 11G18; 11R58; Secondary 20B05; 20C25; 20D25; 20E18; 20F34

    Journal ref: in Groupes de Galois arithmetiques et (Luminy 2004; eds. D. Bertrand and P. Dèbes), Sem. et Congres, Vol. 13 (2006), 165--230

  49. Alternating groups and moduli space lifting Invariants

    Authors: Michael D. Fried

    Abstract: Main Theorem: Spaces of r-branch point 3-cycle covers, degree n or Galois of degree n!/2 have one (resp. two) component(s) if r=n-1 (resp. r\ge n). Improves Fried-Serre on deciding when sphere covers with odd-order branching lift to unramified Spin covers. We produce Hurwitz-Torelli automorphic functions on Hurwitz spaces, and draw Inverse Galois conclusions. Example: Absolute spaces of 3-cycle… ▽ More

    Submitted 7 November, 2009; v1 submitted 19 November, 2006; originally announced November 2006.

    Comments: To appear in the Israel Journal as of 1/5/09; v4 is corrected from proof sheets, but does include some proof simplification in §4

    MSC Class: 11F32 (Primary); 11G18; 11R58; 20B05 (Secondary); 20C25; 20D25; 20E18; 20F34

    Journal ref: Israel J. Math. 179 (2010) 57-125

  50. arXiv:math/0104289  [pdf, ps, other

    math.NT

    Hurwitz monodromy, spin separation and higher levels of a modular tower

    Authors: Paul Bailey, Michael D. Fried

    Abstract: Each finite $p$-perfect group $G$ ($p$ a prime) has a universal central $p$-extension. For a perfect group these central extensions come from its {\sl Schur multiplier}. Serre gave a Stiefel-Whitney class approach to analyzing spin covers of alternating groups ($p=2$) aimed at geometric covering space problems. This included the regular version of the Inverse Galois Problem. Every finite simpl… ▽ More

    Submitted 16 June, 2005; v1 submitted 17 April, 2001; originally announced April 2001.

    Report number: ANT-0290

    Journal ref: in Proceedings of Symposia in Pure Mathematics {\bf 70} (2002) editors M. Fried and Y. Ihara, 1999 von Neumann Symposium on Arithmetic Fundamental Groups and Noncommutative Algebra at MSRI, 79--221