323,698 research outputs found
Polylogarithmic independence can fool DNF formulas
No full textWe show that any k-wise independent probability distribution on [0, 1] n O (m 2.2. 2- √k-10)-fools any boolean function computable by an m-clause disjunctive normal form (DNF) (or conjunctive normal form (CNF)) formula on n variables. Thus, for each constant e andgt; 0, there is a constant c andgt; 0 such that any boolean function computable by an m-clause DNF (or CNF) formula is m -e-fooled by any c log 2m-wise probability distribution. This resolves up to an O (logm) factor the depth-2 circuit case of a conjecture due to Linial and Nisan [Combinatorica, 10 (1990), pp. 349-365]. The result is equivalent to a new characterization of DNF (or CNF) formulas by low degree polynomials. It implies a similar statement for probability distributions with the small bias property. Using known explicit constructions of small probability spaces having the limited independence property or the small bias property, we directly obtain a large class of explicit pseudorandom generators of O (log 2 m log n)-seed length for m-clause DNF (or CNF) formulas on n variables, improving previously known seed lengths. © 2009 Society for Industrial and Applied Mathematics.Ajtai M., 1985, P 26 IEEE S FDN COMP, P11; Alon N, 2003, INFORM PROCESS LETT, V88, P107, DOI 10.1016-S0020-0190(03)00359-4; ALON N, 1992, RANDOM STRUCT ALGOR, V3, P289, DOI 10.1002-rsa.3240030308; ASPNES J, 1994, COMBINATORICA, V14, P135, DOI 10.1007-BF01215346; BAZZI L, 2007, P 48 ANN IEEE S FDN, P63; Bazzi L. M. J., 2003, THESIS MIT CAMBRIDGE; BEIGEL R, 1991, STRUCT COMPL TH CONF, P286, DOI 10.1109-SCT.1991.160270; BLUM M, 1984, SIAM J COMPUT, V13, P850, DOI 10.1137-0213053; Hastad J., 1986, THESIS MIT CAMBRIDGE; Impagliazzo R., 1997, P 29 ANN ACM S THEOR, P220, DOI 10.1145-258533.258590; Kahn J., 1988, P 29 ANN S FDN COMP, P68, DOI 10.1109-SFCS.1988.21923; LECHNER RJ, 1971, RECENT DEV SWITCHING, P121; LINIAL N, 1990, COMBINATORICA, V10, P349, DOI 10.1007-BF02128670; LINIAL N, 1993, J ACM, V40, P607, DOI 10.1145-174130.174138; Luby M, 1996, ALGORITHMICA, V16, P415, DOI 10.1007-BF01940873; Luby M., 1985, P 17 ANN ACM S THEOR, P1, DOI 10.1145-22145.22146; Luby M., 1993, Proceedings of the 2nd Israel Symposium on Theory and Computing Systems (Cat. No.93TH0520-7), DOI 10.1109-ISTCS.1993.253488; NAOR J, 1993, SIAM J COMPUT, V22, P838, DOI 10.1137-0222053; Nisan N., 1994, Computational Complexity, V4, DOI 10.1007-BF01263419; NISAN N, 1988, P 29 IEEE S FDN COMP, P2, DOI 10.1109-SFCS.1988.21916; Razborov A. A., 1987, MAT ZAMETKI, V41, p[598, 623]; RAZBOROV AA, 2008, EL C COMP COMPL; STANELY RP, 1997, ENUMERATIVE COMBINAT, V1; TREVISAN L, 2004, P APPROX RANDOM, P417; Vazirani U. V., 1986, THESIS U CALIFORNIA; Yao A., 1982, P 23 IEEE S FDN COMP, P8016111
QTLs linked to fire blight resistance in pear.
No full textFour QTLs for fireblight resistance have been identified
Data for numerical examples in "Generative Benchmark Models for Mesoscale Structure in Multilayer Networks"
No full textThis package includes the raw data used to generate the plots in Figures 8-10 of "Generative benchmark models for mesoscale structure in multilayer networks", by M. Bazzi, L. G. S. Jeub, A. Arenas, S. D. Howison, and M. A. Porter, arXiv:1608.06196. It was created using MATLAB and all variables are stored in .mat format. Please see the "Readme.txt" file for additional information on the data set
My Life As a Mohamad Bazzi' Lecture Series at Stony Brook
No full textMohamad Bazzi is a Middle East bureau chief at Newsday and he was the lead writer on the Iraq war and its aftermath. Mr. Bazzi speaks about his experience in Iraq and discusses the importance that Al Jazeera in the rise of news coverage in the Middle East. He also speaks of the role censorship in the news that is predominant in the Middle East.News- Literacy- Original- Videos/My Life AsThe work(s) contained within this record have been analyzed and cataloged by members of the University Libraries' Resource Management Division.Center for News Literacy
Problemi emergenti nella difesa delle colture: malattie batteriche
No full textSono descritte le principali avversità batteriche emergenti, o riemergenti, delle colture agrarie in Italia
Successful treatment of common variable immunodeficiency and related disorders with cimetidine and zinc sulfate
No full textSurgical conduct in case of intraoperative detection of a Meckel's diverticulum in Crohn's disease
No full textDiffusive author(s), cohesive author: Analysis of S/N (1994)
No full textThis study indicates the ways in which various aspects of the author(s) are brought forth in Dumb type’s performance art, the S/N production. Previous research has suggested a non-hierarchical organization of Dumb type and the absence of a “privileged author” in Dumb type’s collaborative work, S/N. However, the results that I have investigated from member’s interviews on the creative process of S/N along with my analysis of the recorded images of S/N, indicate a different aspect of the author(s). First, S/N was created through, so to speak, the collective ideas of the members of Dumb type. Further, S/N has at least nine quotations from previous performances, installations, and printed writings, besides the work-in-progress technique. Explicating one of the “author functions” as given by Michel Foucault, each text has plural subjects of the author. However, it has been revealed from members’ interviews that Teiji Furuhashi had a decision-making role in selecting the members’ ideas within the performance. Since then, S/N has had plural subjects of creation; however, Furuhashi is one of the subjects of creation along with the “privileged author.” S/N has plural authors (diffusive authors) yet at the same time, it has a “privileged author,” Teiji Furuhashi (cohesive author)
Going Beyond Counting First Authors in Author Co-citation Analysis
No full textThe present study examines one of the fundamental aspects of author co-citation analysis (ACA) - the way co-citation
counts are defined. Co-citation counting provides the data on which all subsequent statistical analyses and mappings
are based, and we compare ACA results based on two different types of co-citation counting - the traditional type that
only counts the first one among a cited work's authors on the one hand and a non-traditional type that takes into
account the first 5 authors of a cited work on the other hand. Results indicate that the picture produced through this non-traditional author co-citation counting contains more coherent author groups and is therefore considerably clearer. However, this picture represents fewer specialties in the research field being studied than that produced through the traditional first-author co-citation counting when the same number of top-ranked authors is selected and analyzed. Reasons for these effects are discussed
Trajectories and resource management of flying base stations for C-V2X
No full textIn a vehicular scenario where the penetration of cars equipped with wireless communication devices is far from 100% and application requirements tend to be challenging for a cellular network not specifically planned for it, the use of unmanned aerial vehicles (UAVs), carrying mobile base stations, becomes an interesting option. In this article, we consider a cellular-vehicle-to-anything (C-V2X) application and we propose the integration of an aerial and a terrestrial component of the network, to fill the potential unavailability of short-range connections among vehicles and address unpredictable traffic distribution in space and time. In particular, we envision a UAV with C-V2X equipment providing service for the extended sensing application, and we propose a UAV trajectory design accounting for the radio resource (RR) assignment. The system is tested considering a realistic scenario by varying the RRs availability and the number of active vehicles. Simulations show the results in terms of gain in throughput and percentage of served users, with respect to the case in which the UAV is not present
- …
