• Refine your search:
  • 
    Keyword
  • 
    Creator / Publisher:
    
    • Hao, Yiding (10)
    • Frank, Robert (3)
    • Bowers, Dustin (2)
    • Mendelsohn, Simon (2)
    • Amsel, Noah (1)
    • Andersson, Samuel (1)
    • Angluin, Dana (1)
    • Dolatian, Hossep (1)
    • Flores, Lorenzo Jaime Yu (1)
    • Khazan, Lenny (1)
    •   more
  • 
    Year:
    
    • 2022 (2)
    • 2020 (5)
    • 2019 (3)
  • 
    Medium
  • 
    Type:
    
    • Article (6)
    • Miscellaneous (4)
  • 
    BLLDB-Access

Search in the Catalogues and Directories

All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year AND OR AND NOT All fields Title Creator / Publisher Keyword Year Sort by creator [A → Z]' creator [Z → A]' publishing year ↑ (asc)' publishing year ↓ (desc)' title [A → Z]' title [Z → A]' Simple Search Hits 1 – 10 of 10 1 Formal Language Recognition by Hard Attention Transformers: Perspectives from Circuit Complexity ... Hao, Yiding; Angluin, Dana; Frank, Robert. - : arXiv, 2022 Abstract: This paper analyzes three formal models of Transformer encoders that differ in the form of their self-attention mechanism: unique hard attention (UHAT); generalized unique hard attention (GUHAT), which generalizes UHAT; and averaging hard attention (AHAT). We show that UHAT and GUHAT Transformers, viewed as string acceptors, can only recognize formal languages in the complexity class AC$^0$, the class of languages recognizable by families of Boolean circuits of constant depth and polynomial size. This upper bound subsumes Hahn's (2020) results that GUHAT cannot recognize the DYCK languages or the PARITY language, since those languages are outside AC$^0$ (Furst et al., 1984). In contrast, the non-AC$^0$ languages MAJORITY and DYCK-1 are recognizable by AHAT networks, implying that AHAT can recognize languages that UHAT and GUHAT cannot. ... : To appear in Transactions of the Association for Computational Linguistics ... Keyword: Artificial Intelligence cs.AI; Computation and Language cs.CL; Computational Complexity cs.CC; Formal Languages and Automata Theory cs.FL; FOS Computer and information sciences; Machine Learning cs.LG URL: https://arxiv.org/abs/2204.06618 https://dx.doi.org/10.48550/arxiv.2204.06618 BASE Hide details 2 An Adversarial Benchmark for Fake News Detection Models ... Flores, Lorenzo Jaime Yu; Hao, Yiding. - : arXiv, 2022 BASE Show details 3 Attribution Analysis of Grammatical Dependencies in LSTMs ... Hao, Yiding. - : arXiv, 2020 BASE Show details 4 Probabilistic Predictions of People Perusing: Evaluating Metrics of Language Model Performance for Psycholinguistic Modeling ... Hao, Yiding; Mendelsohn, Simon; Sterneck, Rachel. - : arXiv, 2020 BASE Show details 5 Rhythmic Syncope in Subregular Phonology Bowers, Dustin; Hao, Yiding In: University of Pennsylvania Working Papers in Linguistics (2020) BASE Show details 6 Metrical Grids and Generalized Tier Projection Hao, Yiding In: Proceedings of the Society for Computation in Linguistics (2020) BASE Show details 7 Computing Vowel Harmony: The Generative Capacity of Search & Copy Andersson, Samuel; Dolatian, Hossep; Hao, Yiding In: Proceedings of the Annual Meetings on Phonology; Proceedings of the 2019 Annual Meeting on Phonology ; 2377-3324 (2020) BASE Show details 8 Action-Sensitive Phonological Dependencies ... Hao, Yiding; Bowers, Dustin. - : arXiv, 2019 BASE Show details 9 Finding Syntactic Representations in Neural Stacks ... Merrill, William; Khazan, Lenny; Amsel, Noah. - : arXiv, 2019 BASE Show details 10 Learnability and Overgeneration in Computational Syntax Hao, Yiding In: Proceedings of the Society for Computation in Linguistics (2019) BASE Show details

Mobile view All Catalogues UB Frankfurt Linguistik 0 IDS Mannheim 0 OLC Linguistik 0 UB Frankfurt Retrokatalog 0 DNB Subject Category Language 0 Institut für Empirische Sprachwissenschaft 0 Leibniz-Centre General Linguistics (ZAS) 0 Bibliographies BLLDB 0 BDSL 0 IDS Bibliografie zur deutschen Grammatik 0 IDS Bibliografie zur Gesprächsforschung 0 IDS Konnektoren im Deutschen 0 IDS Präpositionen im Deutschen 0 IDS OBELEX meta 0 MPI-SHH Linguistics Collection 0 MPI for Psycholinguistics 0 Linked Open Data catalogues Annohub 0 Online resources Link directory 0 Journal directory 0 Database directory 0 Dictionary directory 0 Open access documents BASE 10 Linguistik-Repository 0 IDS Publikationsserver 0 Online dissertations 0 Language Description Heritage 0