Now showing items 1-20 of 83

    • Agent Decision-Making in Open Mixed Networks 

      Gal, Ya'akov; Grosz, Barbara J.; Kraus, Sarit; Shieber, Stuart M. (Elsevier, 2010)
      Computer systems increasingly carry out tasks in mixed networks, that is in group settings in which they interact both with other computer systems and with people. Participants in these heterogeneous human-computer groups ...
    • An algorithm for generating quantifier scopings 

      Hobbs, Jerry; Shieber, Stuart (Association for Computing Machinery, 1987)
      The syntactic structure of a sentence often manifests quite clearly the predicate-argument structure and relations of grammatical subordination. But scope dependencies are not so transparent. As a result, many systems for ...
    • An Alternative Conception of Tree-Adjoining Derivation 

      Schabes, Yves; Shieber, Stuart (MIT Press, 1994)
      The precise formulation of derivation for tree-adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic interpretation and statistical language modeling. ...
    • An alternative conception of tree-adjoining derivation 

      Schabes, Yves; Shieber, Stuart (Association for Computational Linguistics, 1992)
      The precise formulation of derivation for tree-adjoining grammars has important ramifications for a wide variety of uses of the formalism, from syntactic analysis to semantic interpretation and statistical language modeling. ...
    • Annotating floor plans using deformable polygons 

      Ryall, Kathy; Marks, Joe; Mazer, Murray; Shieber, Stuart Merrill (1993)
      The ability to recognize regions in a bitmap image has applications in various areas, from document recognition of scanned building floor plans to processing of scanned forms. We consider the use of deformable polygons for ...
    • Arabic diacritization using weighted finite-state transducers 

      Nelken, Rani; Shieber, Stuart (Association for Computational Linguistics, 2005)
      Arabic is usually written without short vowels and additional diacritics, which are nevertheless important for several applications. We present a novel algorithm for restoring these symbols, using a cascade of probabilistic ...
    • Automatic yellow-pages pagination and layout 

      Johari, Ramesh; Marks, Joe; Partovi, Ali; Shieber, Stuart (Springer, 1997)
      The compact and harmonious layout of ads and text is a fundamental and costly step in the production of commercial telephone directories (ldquoYellow Pagesrdquo). We formulate a canonical version of Yellow-Pages pagination ...
    • Automatically Determining Versions of Scholarly Articles 

      Rothchild, Daniel Hugo; Shieber, Stuart Merrill (Canadian Journal of Communication, 2017)
      Background: Repositories of scholarly articles should provide authoritative information about the materials they distribute and should distribute those materials in keeping with pertinent laws. To do so, it is important ...
    • Bayesian Synchronous Tree-Substitution Grammar Induction and Its Application to Sentence Compression 

      Yamangil, Elif; Shieber, Stuart M. (Association for Computational Linguistics, 2010)
      We describe our experiments with training algorithms for tree-to-tree synchronous tree-substitution grammar (STSG) for monolingual translation tasks such as sentence compression and paraphrasing. These translation tasks ...
    • Bimorphisms and synchronous grammars 

      Shieber, Stuart Merrill (Institute of Computer Science - Poland Academy of Science, 2014)
      We tend to think of the study of language as proceeding by characterizing the strings and structures of a language, and we think of natural language processing as using those structures to build systems of utility in ...
    • The Case for the Journal’s Use of a CC-BY License 

      Shieber, Stuart M. (Institute of Computer Science PAS, 2012)
      Journal of Language Modelling provides its articles under a Creative Commons CC-BY license. We discuss why this is the appropriate choice for the journal.
    • Challenges in Data-to-Document Generation 

      Wiseman, Sam Joshua; Shieber, Stuart Merrill; Rush, Alexander Sasha Matthew (Association for Computational Linguistics, 2017)
      Recent neural models have shown significant progress on the problem of generating short descriptive texts conditioned on a small number of database records. In this work, we suggest a slightly more difficult data-to-text ...
    • Colored trails: A multiagent system testbed for decision-making research (demonstration) 

      Ficici, Sevan; Pfeffer, Avrom; Gal, Ya'akov Kobi; Grosz, Barbara; Shieber, Stuart (Association for Computing Machinery, 2008)
      With increasing frequency, computer agents participate in collaborative and competitive multiagent domains in which humans reason strategically to make decisions. The deployment of computer agents in such domains requires ...
    • Complexity, Parsing, and Factorization of Tree-Local Multi-Component Tree-Adjoining Grammar 

      Nesson, Rebecca; Shieber, Stuart M.; Satta, Giorgio (Massachusetts Institute of Technology Press (MIT Press), 2010)
      Tree-Local Multi-Component Tree-Adjoining Grammar (TL-MCTAG) is an appealing formalism for natural language representation because it arguably allows the encapsulation of the appropriate domain of locality within its ...
    • A Context Free TAG Variant 

      Swanson, Ben; Yamangil, Elif; Charniak, Eugene; Shieber, Stuart M. (Association for Computational Linguistics, 2013)
    • Criteria for Designing Computer Facilities for Linguistic Analysis 

      Shieber, Stuart M. (Walter de Gruyter, 1985)
      Abstract: In the natural-language-processing research community, the usefulness of computer tools for testing linguistic analyses is often taken for granted. Linguists, on the other hand, have generally been unaware of or ...
    • Design gallery browsers based on 2D and 3D graph drawing 

      Andalman, Brad; Ryall, Kathy; Ruml, Wheeler; Marks, Joe; Shieber, Stuart (Springer, 1997)
      Many problems in computer-aided design and graphics involve the process of setting and adjusting input parameters to obtain desirable output values. Exploring different parameter settings can be a difficult and tedious ...
    • Does the Turing Test demonstrate intelligence or not? 

      Shieber, Stuart (Assocation for the Advancement of Artifical Intelligence, 2006)
      The Turing Test has served as a defining inspiration throughout the early history of artificial intelligence research. Its centrality arises in part because verbal behavior indistinguishable from that of humans seems like ...
    • Easily searched encodings for number partitioning 

      Ruml, Wheeler; Ngo, J. Thomas; Marks, Joe; Shieber, Stuart (Springer, 1996)
      Can stochastic search algorithms outperform existing deterministic heuristics for the NP-hard problem Number Partitioning if given a sufficient, but practically realizable amount of time? In a thorough empirical investigation ...
    • Ecumenical open access and the Finch Report principles 

      Shieber, Stuart M. (British Academy for the Humanities and Social Sciences, 2013)