Now showing items 1-20 of 45

    • Abbreviated text input 

      Shieber, Stuart; Baker, Ellie (Association for Computing Machinery, 2003)
      We address the problem of improving the efficiency of natural language text input under degraded conditions (for instance, on PDAs or cell phones or by disabled users) by taking advantage of the informational redundacy in ...
    • Abbreviated text input using language modeling. 

      Shieber, Stuart; Nelken, Rani (Cambridge University Press, 2007)
      We address the problem of improving the efficiency of natural language text input under degraded conditions (for instance, on mobile computing devices or by disabled users), by taking advantage of the informational redundancy ...
    • Anaphoric dependencies in ellipsis 

      Kehler, Andrew; Shieber, Stuart (Association for Computing Machinery, 1997)
    • Antecedent Prediction Without a Pipeline 

      Wiseman, Sam Joshua; Rush, Alexander Matthew; Shieber, Stuart Merrill (Association for Computational Linguistics, 2016)
      We consider several antecedent prediction models that use no pipelined features generated by upstream systems. Models trained in this way are interesting because they allow for side-stepping the intricacies of upstream ...
    • Automating the layout of network diagrams with specified visual organization. 

      Kosak, Corey; Marks, Joe; Shieber, Stuart (Institute of Electrical and Electronics Engineers (IEEE), 1994)
      Network diagrams are a familiar graphic form that can express many different kinds of information. The problem of automating network-diagram layout has therefore received much attention. Previous research on network-diagram ...
    • A call for collaborative interfaces 

      Shieber, Stuart (Association for Computing Machinery, 1996)
      In this note, I call for a move towards viewing interfaces as means for people and computers to collaborate on solving problems rather than means for people to control computers. This collaborative perspective on user ...
    • Comma restoration using constituency information 

      Shieber, Stuart; Tao, Xiaopeng (Association for Computational Linguistics, 2003)
      Automatic restoration of punctuation from unpunctuated text has application in improving the fluency and applicability of speech recognition systems. We explore the possibility that syntactic information can be used to ...
    • The Computational Complexity of Cartographic Label Placement 

      Marks, Joe; Shieber, Stuart Merrill (1991)
      We examine the computational complexity of cartographic label placement, a problem derived from the cartographer's task of placing text labels adjacent to map features in such a way as to minimize overlaps with other labels ...
    • Computing the communication costs of item allocation 

      Rauenbusch, Timothy W.; Shieber, Stuart; Grosz, Barbara (Association for Computing Machinery, 2005)
      Multiagent systems require techniques for effectively allocating resources or tasks to among agents in a group. Auctions are one method for structuring communication of agents’ private values for the resource or task to a ...
    • Computing The Kullback-Leibler Divergence Between Probabilistic Automata Using Rational Kernels 

      Nelken, Rani; Shieber, Stuart Merrill (2006)
      Kullback-Leibler divergence is a natural distance measure between two probabilistic finite-state automata. Computing this distance is difficult, since it requires a summation over a countably infinite number of strings. ...
    • Design Galleries: A general approach to setting parameters for computer graphics and animation 

      Marks, Joe; Beardsley, Paul; Andalman, Brad; Freeman, William; Gibson, Sarah; Hodgins, Jessica; Kang, Thomas; Mirtich, Brian; Pfister, Hanspeter; Ruml, Wheeler; Seims, Joshua; Shieber, Stuart (Association for Computing Machinery, 1997)
      Image rendering maps scene parameters to output pixel values; animation maps motion-control parameters to trajectory values. Because these mapping functions are usually multidimensional, nonlinear, and discontinuous, finding ...
    • The design of a computer language for linguistic information 

      Shieber, Stuart (Association for Computational Linguistics, 1984)
      A considerable body of accumulated knowledge about the design of languages for communicating information to computers has been derived from the subfields of programming language design and semantics. It has been the goal ...
    • Direct parsing of ID/LP grammars 

      Shieber, Stuart (Springer, 1984)
      The Immediate Dominance/Linear Precedence (ID/LP) formalism is a recent extension of Generalized Phrase Structure Grammar (GPSG) designed to perform some of the tasks previously assigned to metarules--for example, modeling ...
    • Discriminatively Reranking Abductive Proofs for Plan Recognition 

      Wiseman, Sam Joshua; Shieber, Stuart Merrill (AAAI Publications, 2014)
      We investigate the use of a simple, discriminative reranking approach to plan recognition in an abductive setting. In contrast to recent work, which attempts to model abductive plan recognition using various formalisms ...
    • An empirical study of algorithms for point feature label placement 

      Shieber, Stuart; Christensen, Jon; Marks, Joe (Association for Computing Machinery, 1995)
      A major factor affecting the clarity of graphical displays that include text labels is the degree to which labels obscure display features (including other labels) as a result of spatial overlap. Point-feature label placement ...
    • Empirical testing of algorithms for variable-sized label placement 

      Christensen, Jon; Friedman, Stacy; Marks, Joe; Shieber, Stuart (Association for Computing Machinery, 1997)
      We report an empirical comparison of different heuristic techniques for variable-sized point-feature label placement.
    • Evidence against the context-freeness of natural language 

      Shieber, Stuart (Springer, 1985)
    • A general cartographic labeling algorithm 

      Edmondson, Shawn; Christensen, Jon; Marks, Joe; Shieber, Stuart (University of Toronto Press, 1996)
      Some apparently powerful algorithms for automatic label placement on maps use heuristics that capture considerable cartographic expertise but are hampered by provably inefficient methods of search and optimization. On the ...
    • Generation and synchronous tree-adjoining grammars 

      Shieber, Stuart; Schabes, Yves (Association for Computational Linguistics, 1990)
      Tree-adjoining grammars (TAG) have been proposed as a formalism for generation based on the intuition that the extended domain of syntactic locality that TAGs provide should aid in localizing semantic dependencies as well, ...
    • Good Practices for University Open-Access Policies (2015) 

      Shieber, Stuart Merrill; Suber, Peter (Harvard Open Access Project, 2015)