A k-query locally decodable code (LDC) C : Σn → ΓN encodes each message x into a codeword C(x) such that each symbol of x can be probabilistically recovered by querying only k coordinates of C(x), even after a constant fraction of the coordinates have been corrupted. Yekhanin (2008) constructed a 3-query LDC of subexponential length, N = exp(exp(O(log n/ log log n))), under the assumption that ...

A k-query locally decodable code (LDC) C : Σn → ΓN encodes each message x into a codeword C(x) such that each symbol of x can be probabilistically recovered by querying only k coordinates of C(x), even after a constant fraction of the coordinates have been corrupted. Yekhanin (2008) constructed a 3-query LDC of subexponential length, N = exp(exp(O(log n/ log log n))), under the assumption that ...

We study the relation between locally testable and locally decodable codes. Locally testable codes (LTCs) are error-correcting codes for which membership of a given word in the code can be tested probabilistically by examining it in very few locations. Locally decodable codes (LDCs) allow to recover each message entry with high probability by reading only a few entries of a slightly corrupted c...

Changes in the supply of and demand for language resources continues to affect the role of large data centers such as the Linguistic Data Consortium (LDC) and European Language Resource Center (ELRA) within the research communities they serve. The past few years have seen increased demand for: intensively multi-modal resources, larger data sets in high-density languages and new data in low dens...

The biological effects of many environmental toxins are mediated by genes containing Per-Arnt-Sim (PAS) domains, the aryl hydrocarbon receptor (AhR), and AhR nuclear translocator. Because these transcription factors interact with other PAS genes that form the circadian clockworks in mammals, we determined whether targeted disruption of the clock genes, Per1 and/or Per2, alters toxin-induced exp...

The Linguistic Data Consortium (LDC) creates a variety of linguistic resources – data, annotations, tools, standards and best practices – for many sponsored projects. The programming staff at LDC has created the tools and technical infrastructures to support the data creation efforts for these projects, creating tools and technical infrastructures for all aspects of data creation projects: data...

PURPOSE To evaluate the dosimetric outcomes of a simple planning technique for improving intensity-modulated radiotherapy (IMRT) for nasopharyngeal cancer (NPC). METHODS For 39 NPC cases, generally acceptable original plans were generated and were improved by the two planning techniques, respectively: (1) a basal-dose-compensation (BDC) technique, in which the treatment plans were re-optimize...

On the Linguistic Data Consortium’s (LDC) 20th anniversary, this paper describes the changes to the language resource landscape over the past two decades, how LDC has adjusted its practice to adapt to them and how the business model continues to grow. Specifically, we will discuss LDC’s evolving roles and changes in the sizes and types of LDC language resources (LR) as well as the data they inc...