1 |
Caveats of Measuring Semantic Change of Cognates and Borrowings using Multilingual Word Embeddings
|
|
|
|
In: LChange'22 - 3rd International Workshop on Computational Approaches to Historical Language Change 2022 ; https://hal.inria.fr/hal-03635005 ; LChange'22 - 3rd International Workshop on Computational Approaches to Historical Language Change 2022, May 2022, Dublin, Ireland (2022)
|
|
BASE
|
|
Show details
|
|
2 |
Tight Fine-Grained Bounds for Direct Access on Join Queries
|
|
|
|
In: https://hal.archives-ouvertes.fr/hal-03654342 ; 2022 (2022)
|
|
Abstract:
We consider the task of lexicographic direct access to query answers. That is, we want to simulate an array containing the answers of a join query sorted in a lexicographic order chosen by the user. A recent dichotomy showed for which queries and orders this task can be done in polylogarithmic access time after quasilinear preprocessing, but this dichotomy does not tell us how much time is required in the cases classified as hard. We determine the preprocessing time needed to achieve polylogarithmic access time for all self-join free queries and all lexicographical orders. To this end, we propose a decomposition-based general algorithm for direct access on join queries. We then explore its optimality by proving lower bounds for the preprocessing time based on the hardness of a certain online Set-Disjointness problem, which shows that our algorithm's bounds are tight for all lexicographic orders on self-join free queries. Then, we prove the hardness of Set-Disjointness based on the Zero-Clique Conjecture which is an established conjecture from fine-grained complexity theory. We also show that similar techniques can be used to prove that, for enumerating answers to Loomis-Whitney joins, it is not possible to significantly improve upon trivially computing all answers at preprocessing. This, in turn, gives further evidence (based on the Zero-Clique Conjecture) to the enumeration hardness of self-join free cyclic joins with respect to linear preprocessing and constant delay.
|
|
Keyword:
[INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC]; [INFO.INFO-DB]Computer Science [cs]/Databases [cs.DB]
|
|
URL: https://hal.archives-ouvertes.fr/hal-03654342
|
|
BASE
|
|
Hide details
|
|
3 |
Entities, Dates, and Languages: Zero-Shot on Historical Texts with T0
|
|
|
|
In: Proceedings of the International Workshop on Challenges & Perspectives in Creating Large Language Models 2022 (BigScience 2022) ; https://hal.inria.fr/hal-03639144 ; Proceedings of the International Workshop on Challenges & Perspectives in Creating Large Language Models 2022 (BigScience 2022), May 2022, Dublin, France (2022)
|
|
BASE
|
|
Show details
|
|
4 |
Annotation of Morphological Errors in L2 Russian Corpus Analysis
|
|
|
|
In: 21st Annual Second Language Acquisition and Teaching Interdisciplinary Roundtable ; https://hal.archives-ouvertes.fr/hal-03620469 ; 21st Annual Second Language Acquisition and Teaching Interdisciplinary Roundtable, University of Arizona, Feb 2022, Tucson, United States (2022)
|
|
BASE
|
|
Show details
|
|
5 |
i-Dataquest: A heterogeneous information retrieval tool using data graph for the manufacturing industry
|
|
|
|
In: ISSN: 0166-3615 ; Computers in Industry ; https://hal.archives-ouvertes.fr/hal-03330584 ; Computers in Industry, Elsevier, 2021, 132, pp.103527. ⟨10.1016/j.compind.2021.103527⟩ (2021)
|
|
BASE
|
|
Show details
|
|
6 |
Un nouveau regard sur la syntaxe russe ; Un nouveau regard sur la syntaxe russe: de l’erreur individuelle vers une tendance générale
|
|
|
|
In: 10th World Congres, ICCEES (the International Council for Central and East European Studies) ; https://hal.archives-ouvertes.fr/hal-03628377 ; 10th World Congres, ICCEES (the International Council for Central and East European Studies), Columbia University, Aug 2021, Montréal, Canada (2021)
|
|
BASE
|
|
Show details
|
|
7 |
From Error Annotation to Quantitative Analysis: Patterns in Russian Language Learning
|
|
|
|
In: ISSN: 0036-0252 ; Russian language journal ; https://hal.archives-ouvertes.fr/hal-03376956 ; Russian language journal, American Councils for International Education, Michigan State University 2021, 71 (3), pp.39-70 (2021)
|
|
BASE
|
|
Show details
|
|
8 |
Contextualization of Web contents through semantic enrichment from linked open data ; Contextualisation des contenus Web par l'enrichissement sémantique à partir de données
|
|
|
|
In: https://tel.archives-ouvertes.fr/tel-03561788 ; Databases [cs.DB]. Normandie Université, 2021. English. ⟨NNT : 2021NORMC243⟩ (2021)
|
|
BASE
|
|
Show details
|
|
9 |
The Vagueness of Vagueness in Noun Phrases
|
|
|
|
In: International Conference on Automated Knowledge Base Construction (AKBC) ; https://hal-imt.archives-ouvertes.fr/hal-03344675 ; International Conference on Automated Knowledge Base Construction (AKBC), 2021, online, United States (2021)
|
|
BASE
|
|
Show details
|
|
10 |
WDProp: Web Application to Analyse Multilingual Aspects of Wikidata Properties
|
|
|
|
In: OpenSym 2021: 17th International Symposium on Open Collaboration ; https://hal.archives-ouvertes.fr/hal-03621622 ; OpenSym 2021: 17th International Symposium on Open Collaboration, Sep 2021, Online, Spain. pp.1-12, ⟨10.1145/3479986.3479996⟩ (2021)
|
|
BASE
|
|
Show details
|
|
11 |
Looking for COVID-19 misinformation in multilingual social media texts
|
|
|
|
In: 25th European Conference on Advances in Databases and Information Systems ; https://hal.archives-ouvertes.fr/hal-03314988 ; 25th European Conference on Advances in Databases and Information Systems, University of Tartu, Aug 2021, Tartu, Estonia. ⟨10.1007/978-3-030-85082-1⟩ ; https://adbis2021.cs.ut.ee (2021)
|
|
BASE
|
|
Show details
|
|
12 |
CMTA: COVID-19 Misinformation Multilingual Analysis on Twitter
|
|
|
|
In: Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing: Student Research Workshop ; 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing: Student Research Workshop ; https://hal.archives-ouvertes.fr/hal-03621370 ; 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing: Student Research Workshop, Aug 2021, Online, France. pp.270-283, ⟨10.18653/v1/2021.acl-srw.28⟩ (2021)
|
|
BASE
|
|
Show details
|
|
13 |
Du recueil à l’exploitation des corpus de parole « pathologique » : comment accéder à la variation physiopathologique ?
|
|
|
|
In: ISSN: 1638-9808 ; EISSN: 1765-3126 ; Corpus ; https://hal.archives-ouvertes.fr/hal-03145102 ; Corpus, Bases, Corpus, Langage - UMR 7320, 2021, ⟨10.4000/corpus.5677⟩ (2021)
|
|
BASE
|
|
Show details
|
|
14 |
Transdisciplinary Analysis of a Corpus of French Newsreels: The ANTRACT Project
|
|
|
|
In: ISSN: 1938-4122 ; Digital Humanities Quarterly ; https://hal.archives-ouvertes.fr/hal-03166755 ; Digital Humanities Quarterly, Alliance of Digital Humanities, 2021, Special Issue on AudioVisual Data in DH, 15 (1) ; http://digitalhumanities.org/dhq/ (2021)
|
|
BASE
|
|
Show details
|
|
15 |
CAD-CAP: a 25,000-image database serving the development of artificial intelligence for capsule endoscopy
|
|
|
|
In: ISSN: 2196-9736 ; EISSN: 2364-3722 ; Endoscopy International Open ; https://hal.archives-ouvertes.fr/hal-02492408 ; Endoscopy International Open, Georg Thieme Verlag KG, 2020, 8 (3), pp.E415-E420. ⟨10.1055/a-1035-9088⟩ ; https://www.thieme-connect.com/products/ejournals/abstract/10.1055/a-1035-9088 (2020)
|
|
BASE
|
|
Show details
|
|
16 |
Querying and Repairing Inconsistent Prioritized Knowledge Bases: Complexity Analysis and Links with Abstract Argumentation
|
|
|
|
In: KR 2020 - 17th International Conference on Principles of Knowledge Representation and Reasoning ; https://hal.inria.fr/hal-02947251 ; KR 2020 - 17th International Conference on Principles of Knowledge Representation and Reasoning, Sep 2020, Rhodes / Virtual, Greece. pp.141-151, ⟨10.24963/kr.2020/15⟩ (2020)
|
|
BASE
|
|
Show details
|
|
17 |
Caractériser un texte en français : les passages-clés des niveaux A1 et A2 du CECRL.
|
|
|
|
In: Actes des JADT 2020 ; JADT 2020 15èmes Journées internationales d’Analyse statistique des Données Textuelles ; https://hal.archives-ouvertes.fr/hal-02430322 ; JADT 2020 15èmes Journées internationales d’Analyse statistique des Données Textuelles, Jun 2020, Toulouse, France. 11 p ; https://jadt2020.sciencesconf.org/ (2020)
|
|
BASE
|
|
Show details
|
|
18 |
Building Collaboration-based Resources In Endowed African Languages: Case Of NTeALan Dictionaries Platform
|
|
|
|
In: Proceedings of the First workshop on Resources for African Indigenous Languages (RAIL) ; https://hal.archives-ouvertes.fr/hal-02701162 ; Proceedings of the First workshop on Resources for African Indigenous Languages (RAIL), 2020 (2020)
|
|
BASE
|
|
Show details
|
|
19 |
NTeALan Dictionaries Platforms: An Example Of Collaboration-Based Model
|
|
|
|
In: Proceedings of the 1st International Workshop on Language Technology Platforms (IWLTP 2020) ; https://hal.archives-ouvertes.fr/hal-02701912 ; Proceedings of the 1st International Workshop on Language Technology Platforms (IWLTP 2020), 2020, pp.11 - 16 (2020)
|
|
BASE
|
|
Show details
|
|
20 |
On the Optimization of Recursive Relational Queries: Application to Graph Queries
|
|
|
|
In: SIGMOD 2020 - ACM International Conference on Management of Data ; https://hal.inria.fr/hal-01673025 ; SIGMOD 2020 - ACM International Conference on Management of Data, Jun 2020, Portland, United States. pp.1-23, ⟨10.1145/3318464.3380567⟩ (2020)
|
|
BASE
|
|
Show details
|
|
|
|