arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Smith

7,999 papers · 1817–2026

1967: 61968: 81969: 171970: 151971: 141972: 191973: 191974: 111975: 251976: 171977: 291978: 261979: 221980: 401981: 311982: 291983: 421984: 391985: 391986: 261987: 361988: 331989: 311990: 511991: 561992: 741993: 911994: 941995: 891996: 1191997: 1431998: 1821999: 4092000: 2522001: 2592002: 2772003: 3452004: 3292005: 3632006: 4332007: 4472008: 4692009: 4842010: 3872011: 4092012: 4762013: 4912014: 4382015: 742016: 462017: 92018: 202019: 82020: 82021: 112022: 82023: 82024: 32025: 02026: 1
1967peak 491 in 20132026

Frequent co-authors

Papers

showing 1–25 of 7,999 RSS

Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data

Yevgeniy Dodis, Rafail Ostrovsky, Leonid Reyzin +1 more

cs.CR · · cited 3,339× · arXiv ↗ · more like this ·

We provide formal definitions and efficient secure techniques for - turning noisy information into keys usable for any cryptographic application, and, in particular, - reliably and securely authenticating biometric data. Our techniques apply not just to biometric information, but to any keying material that, unlike traditional cryptographic keys, is (1) not reproducible precisely and (2) not distributed uniformly. We propose two primitives: a "fuzzy extractor" reliably extracts nearly uniform randomness R from its input; the extraction is error-tolerant in the sense that R will be the same even if the input changes, as long as it remains reasonably close to the original. Thus, R can be used as a key in a cryptographic application. A "secure sketch" produces public information about its input w that does not reveal w, and yet allows exact recovery of w given another value that is close…

Bayes Estimates for the Linear Model

D. V. Lindley, A. F. M. Smith

Statistics and Probability · Journal of the Royal Statistical Society Series B (Statistical Methodology) · · cited 2,037× · DOI ↗ · more like this ·

Summary The usual linear statistical model is reanalyzed using Bayesian methods and the concept of exchangeability. The general method is illustrated by applications to two-factor experimental designs and multiple regression.

Models for Exceedances Over High Thresholds

A. C. Davison, Richard L. Smith

Applied Mathematics · Journal of the Royal Statistical Society Series B (Statistical Methodology) · · cited 1,717× · DOI ↗ · more like this ·

SUMMARY We discuss the analysis of the extremes of data by modelling the sizes and occurrence of exceedances over high thresholds. The natural distribution for such exceedances, the generalized Pareto distribution, is described and its properties elucidated. Estimation and model-checking procedures for univariate and regression data are developed, and the influence of and information contained in the most extreme observations in a sample are studied. Models for seasonality and serial dependence in the point process of exceedances are described. Sets of data on river flows and wave heights are discussed, and an application to the siting of nuclear installations is described.

What Can We Learn Privately?

Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim +2 more

cs.LG · · cited 1,680× · arXiv ↗ · more like this ·

Learning problems form an important category of computational tasks that generalizes many of the computations researchers apply to large real-life data sets. We ask: what concept classes can be learned privately, namely, by an algorithm whose output does not depend too heavily on any one input or specific training example? More precisely, we investigate learning algorithms that satisfy differential privacy, a notion that provides strong confidentiality guarantees in contexts where aggregate information is released about a database containing sensitive information about individuals. We demonstrate that, ignoring computational constraints, it is possible to privately agnostically learn any concept class using a sample size approximately logarithmic in the cardinality of the concept class. Therefore, almost anything learnable is learnable privately: specifically, if a concept class is…

Semi-Structured Interviewing and Qualitative Analysis

Jonathan A. Smith

Education · BIROn (Birkbeck, University of London) · · cited 1,333× · DOI ↗ · more like this ·

Book synopsis: The recent widespread rejection of conventional theory and method has led to the evolution of different ways of gathering and analyzing data. This accessible textbook introduces key research methods that challenge psychology's traditional preoccupation with `scientific' experiments.
\nThe book provides a well-structured guide to methods, containing a range of qualitative approaches (for example, semi-structured interviews, grounded theory, discourse analysis) alongside a reworking of quantitative methods to suit contemporary psychological research. A number of chapters are also explicitly concerned with research as a dynamic interactive process. The internationally respected contributors steer the reader through the main stages of conducting a study using these methods.

Melbourne Declaration on Educational Goals for Young Australians.

A. C. Barr, Julia Gillard, Verity Firth +6 more

Education · American Journal of Hypertension · · cited 1,159× · DOI ↗ · more like this ·

A prospective analysis of consecutive ambulatory blood pressure monitorings over a 5 month period identified 50 subjects (35%) who took an afternoon nap during the monitoring. The average duration of daytime sleep, as reported by the patients, was 1.8 +/- 0.6 h compared with the reported 7 +/- 2 h for nighttime sleep. Ambulatory blood pressure values during daytime awake periods were significantly higher compared with daytime sleep and nighttime sleep. The blood pressure decline during daytime sleep and nighttime sleep was similar. The pattern of blood pressure changes during daytime sleep was comparable in normotensive (n = 16), untreated (n = 10), and treated hypertensives (n = 24), irrespective of age, gender, and the level of blood pressure. The marked decline in blood pressure during daytime sleep suggests that sleep itself, rather than an endogenous circadian rhythm, is…

The Wrong Solution to the Teacher Shortage.

Richard M. Ingersoll, Thomas M. Smith

Education · ScholarlyCommons (University of Pennsylvania) · · cited 1,098× · OpenAlex ↗ · more like this ·

In recent years, researchers and policymakers have told us again and again that severe teacher shortages confront schools. They point to a dramatic increase in the demand for new teachers resulting from two converging demographic trends: increasing student enrollments and increasing numbers of teachers reaching retirement age. Shortfalls of teachers, they say, are forcing many school systems to lower their standards for teacher quality (National Commission on Teaching and America's Future, 1997).

A study of permutation crossover operators on the traveling salesman problem

I. M. Oliver, David J. Smith, J. R. C. Holland

Artificial Intelligence · international conference on Genetic algorithms · · cited 893× · OpenAlex ↗ · more like this ·

The application of Genetic Algorithms to problems which are not amenable to bit string representation and traditional has been a growing area of interest. One approach has been to represent solutions by permutations of a list, and crossover operators have been introduced to preserve legality of offspring. Three permutation crossovers are analyzed to characterize how they sample the o-schema space, and hence what type of problems they may be applicable to. Experiments performed on the Traveling Salesman Problem go some way to support the theoretical analysis.

Full-wave simulations of electromagnetic cloaking structures

Steven A. Cummer, Bogdan-Ioan Popa, David Schurig +2 more

physics.optics · · cited 780× · arXiv ↗ · more like this ·

Based on a coordinate transformation approach, Pendry {\it et al.} have reported electromagnetically anisotropic and inhomogeneous shells that, in theory, completely shield an interior structure of arbitrary size from electromagnetic fields without perturbing the external fields. We report full-wave simulations of the cylindrical version of this cloaking structure using ideal and nonideal (but physically realizable) electromagnetic parameters in an effort to understand the challenges of realizing such a structure in practice. The simulations indicate that the performance of the electromagnetic cloaking structure is not especially sensitive to modest permittivity and permeability variations. This is in contrast to other applications of engineered electromagnetic materials, such as subwavelength focusing using negative refractive index materials. The cloaking performance degrades smoothly…

Boson Sampling on a Photonic Chip

Justin B. Spring, Benjamin J. Metcalf, Peter C. Humphreys +11 more

quant-ph · · cited 771× · arXiv ↗ · more like this ·

While universal quantum computers ideally solve problems such as factoring integers exponentially more efficiently than classical machines, the formidable challenges in building such devices motivate the demonstration of simpler, problem-specific algorithms that still promise a quantum speedup. We construct a quantum boson sampling machine (QBSM) to sample the output distribution resulting from the nonclassical interference of photons in an integrated photonic circuit, a problem thought to be exponentially hard to solve classically. Unlike universal quantum computation, boson sampling merely requires indistinguishable photons, linear state evolution, and detectors. We benchmark our QBSM with three and four photons and analyze sources of sampling inaccuracy. Our studies pave the way to larger devices that could offer the first definitive quantum-enhanced computation.

Symmetric spectra

Mark Hovey, Brooke Shipley, Jeff Smith

math.AT · · cited 667× · arXiv ↗ · more like this ·

The long hunt for a symmetric monoidal category of spectra finally ended in success with the simultaneous discovery of the third author's discovery of symmetric spectra and the Elmendorf-Kriz-Mandell-May category of S-modules. In this paper we define and study the model category of symmetric spectra, based on simplicial sets and topological spaces. We prove that the category of symmetric spectra is closed symmetric monoidal and that the symmetric monoidal structure is compatible with the model structure. We prove that the model category of symmetric spectra is Quillen equivalent to Bousfield and Friedlander's category of spectra. We show that the monoidal axiom holds, so that we get model categories of ring spectra and modules over a given ring spectrum.

Heuristic Search Value Iteration for POMDPs

Trey Smith, Reid Simmons

cs.AI · · cited 586× · arXiv ↗ · more like this ·

We present a novel POMDP planning algorithm called heuristic search value iteration (HSVI).HSVI is an anytime algorithm that returns a policy and a provable bound on its regret with respect to the optimal policy. HSVI gets its power by combining two well-known techniques: attention-focusing search heuristics and piecewise linear convex representations of the value function. HSVI's soundness and convergence have been proven. On some benchmark problems from the literature, HSVI displays speedups of greater than 100 with respect to other state-of-the-art POMDP value iteration algorithms. We also apply HSVI to a new rover exploration problem 10 times larger than most POMDP problems in the literature.

Automated readability index.

Eastern A. Smith, R. J. Senter

Artificial Intelligence · PubMed · · cited 548× · OpenAlex ↗ · more like this ·

Abstract : Inasmuch as the utility of technical manuals is influenced to a marked extent by their reading difficulty or readability, the Automated Readability Index was devised to provide an easy, automated method of collecting data from which textual material can be evaluated in terms of readability. Whereas most readability formulae include separate factors related to (1) word difficulty and (2) sentence difficulty, the Automated Readability Index provides for the mechanical tabulation of the required data on passages as they are typed on a standard typewriter. Impulses from the typewriter activate counters which record the number of letters, words and sentences contained in the passage. From this, the average word length and average sentence length are computed. Appropriate weightings of these factors result in an index reflecting the readability of the passage. This index is in…

Heralded Generation of Ultrafast Single Photons in Pure Quantum States

Peter J. Mosley, Jeff S. Lundeen, Brian J. Smith +4 more

quant-ph · · cited 544× · arXiv ↗ · more like this ·

We present an experimental demonstration of heralded single photons prepared in pure quantum states from a parametric downconversion source. It is shown that, through controlling the modal structure of the photon pair emission, one can generate pairs in factorable states and thence eliminate the need for spectral filters in multiple-source interference schemes. Indistinguishable heralded photons were generated in two independent spectrally engineered sources, and, by performing a Hong-Ou-Mandel interference between them without spectral filters at a raw visibility of 94.4%, their purity was measured to be over 95%.

Mathematical Tasks as a Framework for Reflection: From Research to Practice

Mary Kay Stein, Margaret S. Smith

Education · Mathematics Teaching in the Middle School · · cited 489× · DOI ↗ · more like this ·

According to the professional Standards for Teaching Mathematics (NCTM 1991), a primary factor in teachers' professional growth is the extent to which they “reflect on learning and teaching individually and with colleagues” (p. 168). Reflecting on their classroom experiences is a way to make teachers aware of how they teach (Hart et al. 1992) and how their students are thriving within the learning environment that has been provided. Although all teachers think informally about their classroom experiences, cultivating a habit of systematic and deliberate reflection may hold the key to improving one's teaching as well as to sustaining lifelong professional development.

Point-Based POMDP Algorithms: Improved Analysis and Implementation

Trey Smith, Reid Simmons

cs.AI · · cited 437× · arXiv ↗ · more like this ·

Existing complexity bounds for point-based POMDP value iteration algorithms focus either on the curse of dimensionality or the curse of history. We derive a new bound that relies on both and uses the concept of discounted reachability; our conclusions may help guide future algorithm design. We also discuss recent improvements to our (point-based) heuristic search value iteration algorithm. Our new implementation calculates tighter initial bounds, avoids solving linear programs, and makes more effective use of sparsity.

Composition Attacks and Auxiliary Information in Data Privacy

Srivatsava Ranjit Ganta, Shiva Prasad Kasiviswanathan, Adam Smith

cs.DB · · cited 436× · arXiv ↗ · more like this ·

Privacy is an increasingly important aspect of data publishing. Reasoning about privacy, however, is fraught with pitfalls. One of the most significant is the auxiliary information (also called external knowledge, background knowledge, or side information) that an adversary gleans from other channels such as the web, public records, or domain knowledge. This paper explores how one can reason about privacy in the face of rich, realistic sources of auxiliary information. Specifically, we investigate the effectiveness of current anonymization schemes in preserving privacy when multiple organizations independently release anonymized data about overlapping populations. 1. We investigate composition attacks, in which an adversary uses independent anonymized releases to breach privacy. We explain why recently proposed models of limited auxiliary information fail to capture composition attacks.…

Optimal Quantum Phase Estimation

U. Dorner, R. Demkowicz-Dobrzanski, B. J. Smith +4 more

quant-ph · · cited 405× · arXiv ↗ · more like this ·

By using a systematic optimization approach we determine quantum states of light with definite photon number leading to the best possible precision in optical two mode interferometry. Our treatment takes into account the experimentally relevant situation of photon losses. Our results thus reveal the benchmark for precision in optical interferometry. Although this boundary is generally worse than the Heisenberg limit, we show that the obtained precision beats the standard quantum limit thus leading to a significant improvement compared to classical interferometers. We furthermore discuss alternative states and strategies to the optimized states which are easier to generate at the cost of only slightly lower precision.

Participation in School-Based Extracurricular Activities and Adolescent Adjustment

Nancy Darling, Linda L. Caldwell, Robert M. Smith

Safety Research · Journal of Leisure Research · · cited 385× · DOI ↗ · more like this ·

AbstractThis paper examines the association between participation in school-based extracurricular activities (ECAs) and adolescent adjustment (drinking, marijuana use, grades, academic attitudes and academic aspirations) among students from six high schools. Three major issues were addressed: the potential confounding of selective EGA participation by better adjusted students and measures of adjustment, variability in the strength of the association between ECA participation and adjustment as a function of adolescent demographic characteristics and activity type, and the role of peers as mediators of the association between ECA participation and adjustment. Adolescents who participated in ECAs reported higher grades, more positive attitudes toward schools, and higher academic aspirations once demographic characteristics and prior adjustment were controlled. Alcohol and marijuana use…

<title>Architecture And Applications Of The HEP Multiprocessor Computer System</title>

Burton Smith

Computer Networks and Communications · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 369× · DOI ↗ · more like this ·

The HEP computer system is a large scale scientific parallel computer employing shared-resource MIMD architecture. The hardware and software facilities provided by the system are described, and techniques found to be useful in programming the system are also discussed.

Differentially Private Empirical Risk Minimization: Efficient Algorithms and Tight Error Bounds

Raef Bassily, Adam Smith, Abhradeep Thakurta

cs.LG · · cited 366× · arXiv ↗ · more like this ·

In this paper, we initiate a systematic investigation of differentially private algorithms for convex empirical risk minimization. Various instantiations of this problem have been studied before. We provide new algorithms and matching lower bounds for private ERM assuming only that each data point's contribution to the loss function is Lipschitz bounded and that the domain of optimization is bounded. We provide a separate set of algorithms and matching lower bounds for the setting in which the loss functions are known to also be strongly convex. Our algorithms run in polynomial time, and in some cases even match the optimal non-private running time (as measured by oracle complexity). We give separate algorithms (and lower bounds) for $(ε,0)$- and $(ε,δ)$-differential privacy; perhaps surprisingly, the techniques used for designing optimal algorithms in the two cases are completely…

The orbifold Chow ring of toric Deligne-Mumford stacks

Lev A. Borisov, Linda Chen, Gregory G. Smith

math.AG · · cited 365× · arXiv ↗ · more like this ·

Generalizing toric varieties, we introduce toric Deligne-Mumford stacks which correspond to combinatorial data. The main result in this paper is an explicit calculation of the orbifold Chow ring of a toric Deligne-Mumford stack. As an application, we prove that the orbifold Chow ring of the toric Deligne-Mumford stack associated to a simplicial toric variety is a flat deformation of (but is not necessarily isomorphic to) the Chow ring of a crepant resolution.

Communication-Efficient Distributed Dual Coordinate Ascent

Martin Jaggi, Virginia Smith, Martin Takáč +4 more

cs.LG · · cited 364× · arXiv ↗ · more like this ·

Communication remains the most significant bottleneck in the performance of distributed optimization algorithms for large-scale machine learning. In this paper, we propose a communication-efficient framework, CoCoA, that uses local computation in a primal-dual setting to dramatically reduce the amount of necessary communication. We provide a strong convergence rate analysis for this class of algorithms, as well as experiments on real-world distributed datasets with implementations in Spark. In our experiments, we find that as compared to state-of-the-art mini-batch versions of SGD and SDCA algorithms, CoCoA converges to the same .001-accurate solution quality on average 25x as quickly.

Bayes Factors and Choice Criteria for Linear Models

A. F. M. Smith, David Spiegelhalter

Statistics and Probability · Journal of the Royal Statistical Society Series B (Statistical Methodology) · · cited 342× · DOI ↗ · more like this ·

Summary Global and local Bayes factors are defined and their respective roles examined as choice criteria among alternative linear models. The global Bayes factor is seen to function, in appropriate contexts, as a fully automatic Occam's razor and to be closely related to the Schwarz model choice criterion. The local Bayes factor is shown to have a close relationship with the Akaike Information Criterion.