skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Improving Coverage and Runtime Complexity for Exact Inference in Non-Projective Transition-Based Dependency Parsers
We generalize Cohen, Gómez-Rodríguez, and Satta’s (2011) parser to a family of non-projective transition-based dependency parsers allowing polynomial-time exact inference. This includes novel parsers with better coverage than Cohen et al. (2011), and even a variant that reduces time complexity to O(n^6), improving on prior bounds. We hope that this piece of theoretical work inspires design of novel transition systems with better coverage and better run-time guarantees.  more » « less
Award ID(s):
1741441
PAR ID:
10075259
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Volume:
2 (short papers)
Page Range / eLocation ID:
420 - 425
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; (, Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics)
    Shi, Huang, and Lee (2017) obtained state-of-the-art results for English and Chinese dependency parsing by combining dynamic-programming implementations of transition-based dependency parsers with a minimal set of bidirectional LSTM features. However, their results were limited to projective parsing. In this paper, we extend their approach to support non-projectivity by providing the first practical implementation of the MH4 algorithm, an O(n^4) mildly nonprojective dynamic-programming parser with very high coverage on non-projective treebanks. To make MH4 compatible with minimal transition-based feature sets, we introduce a transition-based interpretation of it in which parser items are mapped to sequences of transitions. We thus obtain the first implementation of global decoding for non-projective transition-based parsing, and demonstrate empirically that it is more effective than its projective counterpart in parsing a number of highly non-projective languages. 
    more » « less
  2. ; ; ; (, Journal of underrepresented and minority progress)
    null (Ed.)
    The student body in university science classrooms is increasingly diverse demographically and this change brings with it an increased chance of mismatch between professor’s expectations and students’ behaviors. Being aware of how cultural expectations influence teaching and learning is the first step in understanding and overcoming these mismatches in order to help all students succeed. This involves making expectations clear, particularly about homework requirements (Ludwig et al., 2011), and defining the line between collaboration and cheating (Craig et al., 2010). When possible, professors should be flexible regarding different cultures’ ideas of time (Hall, 1983), family obligations (Hoover, 2017), and the social power structure (Hofstede, 1986; Yoo, 2014). At the same time, professors should maintain high expectations of all students regardless of ethnic background (Rosenthal & Jacobson, 1968). Drawing from published research as well as interview and survey data, we highlight ways for both professors and students to create an atmosphere of belonging (Walton & Cohen, 2011) and an appreciation of people from all cultures (Museus et al., 2017). 
    more » « less
  3. ; ; ; ; (, Proceedings of the AAAI Conference on Artificial Intelligence)
    null (Ed.)
    Relation Extraction (RE) is one of the fundamental tasks in Information Extraction. The goal of this task is to find the semantic relations between entity mentions in text. It has been shown in many previous work that the structure of the sentences (i.e., dependency trees) can provide important information/features for the RE models. However, the common limitation of the previous work on RE is the reliance on some external parsers to obtain the syntactic trees for the sentence structures. On the one hand, it is not guaranteed that the independent external parsers can offer the optimal sentence structures for RE and the customized structures for RE might help to further improve the performance. On the other hand, the quality of the external parsers might suffer when applied to different domains, thus also affecting the performance of the RE models on such domains. In order to overcome this issue, we introduce a novel method for RE that simultaneously induces the structures and predicts the relations for the input sentences, thus avoiding the external parsers and potentially leading to better sentence structures for RE. Our general strategy to learn the RE-specific structures is to apply two different methods to infer the structures for the input sentences (i.e., two views). We then introduce several mechanisms to encourage the structure and semantic consistencies between these two views so the effective structure and semantic representations for RE can emerge. We perform extensive experiments on the ACE 2005 and SemEval 2010 datasets to demonstrate the advantages of the proposed method, leading to the state-of-the-art performance on such datasets. 
    more » « less
  4. ; ; ; ; ; ; ; (, International Journal of Climatology)
    Abstract The 1991–2020 climate normals for sea surface temperature (SST) are computed based on the NOAA Daily Optimum Interpolation SST dataset. This is the first time that high‐resolution SST normals with global coverage can be achieved in the satellite SST era. Normals are one of the fundamental parameters in describing and understanding weather and climate and provide decision‐making information to industry, public, and scientific communities. This product suite includes SST mean, standard deviation, count and extreme parameters at daily, monthly, seasonal and annual time scales on 0.25° spatial grids. The main feature of the SST mean state revealed by the normals is that in the Tropics, the Indo‐Pacific Ocean is dominated by the warm pool (SST ≥ 28°C) while the eastern Pacific is characterized by the cold tongue (SST ≤ 24°C); in the midlatitudes, SSTs are in zonal patterns with high meridional gradients. Daily SST standard deviations are generally small (<1.0°C) except in frontal zones (>1.5°C) mostly associated with ocean currents such as the Gulf Stream, Kuroshio and Equatorial Currents. Compared to the 1982–2011 climatology, the 1991–2020 mean SSTs increased over most global areas but obvious cooling is seen in the Southern Ocean, eastern tropical South Pacific Ocean and North Atlantic warming hole. The Indo‐Pacific warm pool (IPWP) is found to have strengthened in both intensity and coverage since 1982–2011. By a count parameter criterion of ≥300 days annually with SST ≥ 28°C, the IPWP coverage increased 33% from 1982–2011 to 1991–2020. The global mean SST of 1991–2020 is warmer than that of 1982–2011, and the warming rate over 1991–2020 doubles that over 1901–2020. 
    more » « less
  5. (, Journal of Physical Oceanography)
    Previous satellite estimates of internal tides are usually based on 25 years of sea surface height (SSH) data from 1993 to 2017 measured by exact-repeat (ER) altimetry missions. In this study, new satellite estimates of internal tides are based on 8 years of SSH data from 2011 to 2018 measured mainly by nonrepeat (NR) altimetry missions. The two datasets are labeled ER25yr and NR8yr, respectively. NR8yr has advantages over ER25yr in observing internal tides because of its shorter time coverage and denser ground tracks. Mode-1 M2internal tides are mapped from both datasets following the same procedure that consists of two rounds of plane wave analysis with a spatial bandpass filter in between. The denser ground tracks of NR8yr make it possible to examine the impact of window size in the first-round plane wave analysis. Internal tides mapped using six different windows ranging from 40 to 160 km have almost the same results on global average, but smaller windows can better resolve isolated generation sources. The impact of time coverage is studied by comparing NR8yr160km and ER25yr160km, which are mapped using 160-km windows in the first-round plane wave analysis. They are evaluated using independent satellite altimetry data in 2020. NR8yr160km has larger model variance and can cause larger variance reduction, suggesting that NR8yr160km is a better model than ER25yr160km. Their global energies are 43.6 and 33.6 PJ, respectively, with a difference of 10 PJ. Their energy difference is a function of location. Significance StatementOur understanding of internal tides is mainly limited by the scarcity of field measurements with sufficient spatiotemporal resolution. Satellite altimetry offers a unique technique for observing and predicting internal tides on a global scale. Previous satellite observations of internal tides are mainly based on 25 years of data from exact-repeat altimetry missions. This paper demonstrates that internal tides can be mapped using 8 years of data made by nonrepeat altimetry missions. The new dataset has shorter time coverage and denser ground tracks; therefore, one can examine the impact of window size and time coverage on mapping internal tides from satellite altimetry. A comparison of models mapped from the two datasets sheds new light on the spatiotemporal variability of internal tides. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email