1 resultado para Text-Encoding of Medieval Manuscripts
em DI-fusion - The institutional repository of Université Libre de Bruxelles
Filtro por publicador
- Repository Napier (2)
- Aberdeen University (3)
- Abertay Research Collections - Abertay University’s repository (1)
- AMS Campus - Alm@DL - Università di Bologna (1)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (22)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (2)
- Anuario Musical Espanhol (1)
- Archimer: Archive de l'Institut francais de recherche pour l'exploitation de la mer (1)
- Archive of European Integration (2)
- Aston University Research Archive (9)
- Biblioteca de Teses e Dissertações da USP (3)
- Biblioteca Digital | Sistema Integrado de Documentación | UNCuyo - UNCUYO. UNIVERSIDAD NACIONAL DE CUYO. (6)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (8)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (3)
- Biblioteca Digital de la Universidad del Valle - Colombia (1)
- Biblioteca Valenciana Digital - Ministerio de Educación, Cultura y Deporte - Valencia - Espanha (1)
- Biodiversity Heritage Library, United States (41)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (53)
- Brock University, Canada (8)
- Bucknell University Digital Commons - Pensilvania - USA (1)
- Bulgarian Digital Mathematics Library at IMI-BAS (12)
- CentAUR: Central Archive University of Reading - UK (54)
- Central European University - Research Support Scheme (2)
- Cochin University of Science & Technology (CUSAT), India (1)
- Coffee Science - Universidade Federal de Lavras (2)
- Consorci de Serveis Universitaris de Catalunya (CSUC), Spain (18)
- Dalarna University College Electronic Archive (14)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (1)
- Digital Commons @ DU | University of Denver Research (3)
- Digital Commons @ Winthrop University (3)
- Digital Commons at Florida International University (5)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (2)
- DigitalCommons@University of Nebraska - Lincoln (1)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (5)
- Dokumentenserver der Akademie der Wissenschaften zu Göttingen (1)
- Doria (National Library of Finland DSpace Services) - National Library of Finland, Finland (12)
- DRUM (Digital Repository at the University of Maryland) (1)
- Harvard University (34)
- Helvia: Repositorio Institucional de la Universidad de Córdoba (1)
- Illinois Digital Environment for Access to Learning and Scholarship Repository (2)
- Institutional Repository of Leibniz University Hannover (1)
- Instituto Politécnico de Leiria (1)
- Massachusetts Institute of Technology (1)
- Memoria Académica - FaHCE, UNLP - Argentina (30)
- Memorial University Research Repository (1)
- Ministerio de Cultura, Spain (1)
- National Center for Biotechnology Information - NCBI (10)
- Portal de Revistas Científicas Complutenses - Espanha (10)
- Publishing Network for Geoscientific & Environmental Data (7)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (4)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (3)
- Repositório Científico da Universidade de Évora - Portugal (3)
- Repositório Científico do Instituto Politécnico de Lisboa - Portugal (4)
- Repositório da Produção Científica e Intelectual da Unicamp (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (4)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (43)
- Research Open Access Repository of the University of East London. (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (5)
- Scielo Saúde Pública - SP (6)
- Universidad Autónoma de Nuevo León, Mexico (2)
- Universidad de Alicante (8)
- Universidad del Rosario, Colombia (4)
- Universidad Politécnica de Madrid (9)
- Universidade Complutense de Madrid (3)
- Universidade de Lisboa - Repositório Aberto (1)
- Universidade do Minho (7)
- Universidade dos Açores - Portugal (2)
- Universidade Federal de Uberlândia (1)
- Universidade Federal do Pará (5)
- Universidade Federal do Rio Grande do Norte (UFRN) (12)
- Universidade Metodista de São Paulo (7)
- Universita di Parma (1)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (7)
- Université de Lausanne, Switzerland (16)
- Université de Montréal (2)
- Université de Montréal, Canada (20)
- University of Michigan (358)
- University of Queensland eSpace - Australia (18)
- University of Southampton, United Kingdom (1)
- University of Washington (2)
- USA Library of Congress (8)
- WestminsterResearch - UK (2)
Resumo:
We develop a framework for proving approximation limits of polynomial size linear programs (LPs) from lower bounds on the nonnegative ranks of suitably defined matrices. This framework yields unconditional impossibility results that are applicable to any LP as opposed to only programs generated by hierarchies. Using our framework, we prove that O(n1/2-ε)-approximations for CLIQUE require LPs of size 2nΩ(ε). This lower bound applies to LPs using a certain encoding of CLIQUE as a linear optimization problem. Moreover, we establish a similar result for approximations of semidefinite programs by LPs. Our main technical ingredient is a quantitative improvement of Razborov's [38] rectangle corruption lemma for the high error regime, which gives strong lower bounds on the nonnegative rank of shifts of the unique disjointness matrix.