Tel Aviv University

About: Tel Aviv University is a education organization based out in Tel Aviv, Israel. It is known for research contribution in the topics: Population & Medicine. The organization has 47791 authors who have published 115959 publications receiving 3904391 citations. The organization is also known as: TAU & Universiṭat Tel-Aviv.

Probabilistic checking of proofs; a new characterization of NP

Abstract: The authors give a new characterization of NP: the class NP contains exactly those languages L for which membership proofs (a proof that an input x is in L) can be verified probabilistically in polynomial time using logarithmic number of random bits and sub-logarithmic number of queries to the proof. This is a non-relativizing characterization of NP. They discuss implications of this characterization; specifically, they show that approximating clique (or independent set) is NP-hard. >

Deterministic coin tossing with applications to optimal parallel list ranking

Abstract: The following problem is considered: given a linked list of length n , compute the distance from each element of the linked list to the end of the list. The problem has two standard deterministic algorithms: a linear time serial algorithm, and an O (log n ) time parallel algorithm using n processors. We present new deterministic parallel algorithms for the problem. Our strongest results are (1) O (log n log* n ) time using n /(log n log* n ) processors (this algorithm achieves optimal speed-up); (2) O (log n ) time using n log ( k ) n /log n processors, for any fixed positive integer k . The algorithms apply a novel “random-like” deterministic technique. This technique provides for a fast and efficient breaking of an apparently symmetric situation in parallel and distributed computation.

Interhemispheric correlations of slow spontaneous neuronal fluctuations revealed in human sensory cortex

Abstract: Animal studies have shown robust electrophysiological activity in the sensory cortex in the absence of stimuli or tasks. Similarly, recent human functional magnetic resonance imaging (fMRI) revealed widespread, spontaneously emerging cortical fluctuations. However, it is unknown what neuronal dynamics underlie this spontaneous activity in the human brain. Here we studied this issue by combining bilateral single-unit, local field potentials (LFPs) and intracranial electrocorticography (ECoG) recordings in individuals undergoing clinical monitoring. We found slow (<0.1 Hz, following 1/f-like profiles) spontaneous fluctuations of neuronal activity with significant interhemispheric correlations. These fluctuations were evident mainly in neuronal firing rates and in gamma (40-100 Hz) LFP power modulations. Notably, the interhemispheric correlations were enhanced during rapid eye movement and stage 2 sleep. Multiple intracranial ECoG recordings revealed clear selectivity for functional networks in the spontaneous gamma LFP power modulations. Our results point to slow spontaneous modulations in firing rate and gamma LFP as the likely correlates of spontaneous fMRI fluctuations in the human sensory cortex.

A module of negative feedback regulators defines growth factor signaling.

Abstract: Signaling pathways invoke interplays between forward signaling and feedback to drive robust cellular response. In this study, we address the dynamics of growth factor signaling through profiling of protein phosphorylation and gene expression, demonstrating the presence of a kinetically defined cluster of delayed early genes that function to attenuate the early events of growth factor signaling. Using epidermal growth factor receptor signaling as the major model system and concentrating on regulation of transcription and mRNA stability, we demonstrate that a number of genes within the delayed early gene cluster function as feedback regulators of immediate early genes. Consistent with their role in negative regulation of cell signaling, genes within this cluster are downregulated in diverse tumor types, in correlation with clinical outcome. More generally, our study proposes a mechanistic description of the cellular response to growth factors by defining architectural motifs that underlie the function of signaling networks.