User profiles for L. A. Levin

Lisa Levin

- Verified email at ucsd.edu - Cited by 47324

Leonid A. Levin

- Verified email at bu.edu - Cited by 13307

Declining oxygen in the global ocean and coastal waters

D Breitburg, LA Levin, A Oschlies, M Grégoire… - Science, 2018 - science.org
BACKGROUND Oxygen concentrations in both the open ocean and coastal waters have been
declining since at least the middle of the 20th century. This oxygen loss, or deoxygenation…

Recent progress in understanding larval dispersal: new directions and digressions

LA Levin - Integrative and comparative biology, 2006 - academic.oup.com
Larvae have been difficult to study because their small size limits our ability to understand
their behavior and the conditions they experience. Questions about larval transport focus …

Environmental influences on regional deep-sea species diversity

LA Levin, RJ Etter, MA Rex, AJ Gooday… - Annual review of …, 2001 - annualreviews.org
▪ Abstract Most of our knowledge of biodiversity and its causes in the deep-sea benthos
derives from regional-scale sampling studies of the macrofauna. Improved sampling methods …

A hard-core predicate for all one-way functions

O Goldreich, LA Levin - Proceedings of the twenty-first annual ACM …, 1989 - dl.acm.org
… Namely, we prove a conjecture of [Levin 87, sec. 5.6.2] that the scalar product of Boolean
vectors p, x is a hard-core of every one-way function ƒ(p, x) = (p, g(x)). The result extends to …

A pseudorandom generator from any one-way function

J Håstad, R Impagliazzo, LA Levin, M Luby - SIAM Journal on Computing, 1999 - SIAM
Pseudorandom generators are fundamental to many theoretical and applied aspects of
computing. We show how to construct a pseudorandom generator from any one-way function. …

Dynamics and distribution of natural and human-caused hypoxia

NN Rabalais, RJ Diaz, LA Levin, RE Turner… - …, 2010 - bg.copernicus.org
Water masses can become undersaturated with oxygen when natural processes alone or in
combination with anthropogenic processes produce enough organic carbon that is …

Pseudo-random generation from one-way functions

R Impagliazzo, LA Levin, M Luby - Proceedings of the twenty-first annual …, 1989 - dl.acm.org
… ([El urn, Micali 821, [Yao 821, [Levin 851, [Goldreich, Krawczyk, … Levin 89] in an essential
way. … [Levin S5] shows that the existence of functions that are one-way on a quadratic …

Universal sequential search problems

LA Levin - Problemy peredachi informatsii, 1973 - mathnet.ru
Several well-known large-scale problems of the “sequential search” type are discussed, and
it is proved that those problems can be solved only in the time that it takes to solve any …

[HTML][HTML] High-frequency dynamics of ocean pH: a multi-ecosystem comparison

GE Hofmann, JE Smith, KS Johnson, U Send, LA Levin… - PloS one, 2011 - journals.plos.org
… 2C) has a higher SD and range than the sensor located in the La Jolla Kelp forest (Fig. 2F),
yet the average instantaneous rate of change in the La Jolla Kelp forest is higher than at M1 (…

Global distribution of naturally occurring marine hypoxia on continental margins

JJ Helly, LA Levin - Deep Sea Research Part I: Oceanographic Research …, 2004 - Elsevier
… Many OMZ species are new to science (Levin, unpublished) and some have exhibited
unusual evolutionary novelty. An inconspicuous gutless oligochaete discovered in the Peru OMZ …