arXiv.itsnick.co

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

Author

Rob Nowak

8 papers · 2001–2021

2001: 12002: 12003: 12004: 12005: 02006: 12007: 02008: 02009: 02010: 02011: 02012: 02013: 02014: 02015: 02016: 02017: 12018: 12019: 02020: 02021: 1
2001peak 1 in 20012021

Frequent co-authors

Papers

showing 1–8 of 8 RSS

NEXT: A system to easily connect crowdsourcing and adaptive data collection

Scott Sievert, Daniel Ross, Lalit Jain +3 more

Computer Science Applications · · cited 8× · DOI ↗ · more like this ·

Obtaining useful crowdsourcing results often requires more responses than can be easily collected. Reducing the number of responses required can be done by adapting to previous responses with "adaptive" sampling algorithms, but these algorithms present a fundamental challenge when paired with crowdsourcing. At UW-Madison, we have built a powerful crowdsourcing data collection tool called NEXT (http://nextml.org) that can be used with arbitrary adaptive algorithms. Each week, our system is used by The New Yorker to run their Cartoon Caption contest (http://www.newyorker.com/cartoons/vote). In this paper, we will explain what NEXT is and it's applications, architecture and experimentalist use.

A wavelet-based statistical model for image restoration

Yi Wan, Rob Nowak

Computer Vision and Pattern Recognition · Rice Digital Scholarship Archive (Rice University) · · cited 7× · DOI ↗ · more like this ·

We develop a wavelet-based statistical method a general class of image restoration problems. In this approach, a signal prior is set up by modeling the image wavelet coefficients as independent Gaussian mixture random variables. We first specify a uniform (non-informative) prior distribution on the mixing parameters, which leads to a simple and efficient iterative algorithm for MAP estimation. This algorithm is similar to the EM algorithm in that it alternates between a state estimation step and a maximization step. Moreover, we show that our algorithm converges monotonically to a local maximum of the posterior distribution. We next generalize the result to non-uniform priors and develop an efficient integer programming algorithm that enables a similar alternating optimization procedure.

Image restoration under wavelet-domain priors: an expectation-maximization approach

Mário A. T. Figueiredo, Rob Nowak

Computer Vision and Pattern Recognition · Proceedings - International Conference on Image Processing · · cited 3× · DOI ↗ · more like this ·

This paper describes an expectation-maximization (EM) algorithm for wavelet-based image restoration (deconvolution). The observed image is assumed to be a convolved (e.g., blurred) and noisy version of the original image. Regularization is achieved by using a complexity penalty/prior in the wavelet domain, taking advantage of the well known sparsity of wavelet representations. The EM algorithm herein proposed combines the efficient image representation offered by the discrete wavelet transform (DWT) with the diagonalization of the convolution operator in the discrete Fourier domain. The algorithm alternates between an FFT-based E-step and a DWT-based M-step, resulting in a very efficient iterative process requiring O(N log N) operations per iteration (where N stands for the number of pixels). The algorithm, which also estimates the noise variance, is called WAFER, standing for wavelet…

TimeWeaver: Opportunistic One Way Delay Measurement via NTP

Ramakrishnan Durairajan, Sathiya Kumaran Mani, Paul Barford +2 more

cs.NI · · cited 2× · arXiv ↗ · more like this ·

One-way delay (OWD) between end hosts has important implications for Internet applications, protocols, and measurement-based analyses. We describe a new approach for identifying OWDs via passive measurement of Network Time Protocol (NTP) traffic. NTP traffic offers the opportunity to measure OWDs accurately and continuously from hosts throughout the Internet. Based on detailed examina- tion of NTP implementations and in-situ behavior, we develop an analysis tool that we call TimeWeaver, which enables assessment of precision and accuracy of OWD measurements from NTP. We apply TimeWeaver to a ~1TB corpus of NTP traffic collected from 19 servers located in the US and report on the characteristics of hosts and their associated OWDs, which we classify in a precision/accuracy hierarchy. To demonstrate the utility of these measurements, we apply iterative hard-threshold singular value…

Practical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers

Julian Katz-Samuels, Blake Mason, Kevin Jamieson +1 more

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

We consider interactive learning in the realizable setting and develop a general framework to handle problems ranging from best arm identification to active classification. We begin our investigation with the observation that agnostic algorithms \emph{cannot} be minimax-optimal in the realizable setting. Hence, we design novel computationally efficient algorithms for the realizable setting that match the minimax lower bound up to logarithmic factors and are general-purpose, accommodating a wide variety of function classes including kernel methods, H{ö}lder smooth functions, and convex functions. The sample complexities of our algorithms can be quantified in terms of well-known quantities like the extended teaching dimension and haystack dimension. However, unlike algorithms based directly on those combinatorial quantities, our algorithms are computationally efficient. To achieve…

Toward a Model for Source Address of Internet Background Radiation

Paul Barford, Rob Nowak, Rebecca Willett +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. Internet background radiation, the fundamentally unproductive traffic that arises from misconfigurations and malicious activities, is pervasive and has complex characteristics. Understanding the network locations of hosts that generate background radiation can be helpful in the development of new techniques aimed at reducing this unwanted traffic. This paper presents an initial investigation of the network locations of hosts that generate malicious background radiation using source addresses in packet traces from network telescopes, firewalls and intrusion detection systems distributed throughout the Internet. We characterize background radiation source addresses across the IPv4 address space for /8, /16 and /24 aggregates. Using a conservative multiscale density estimation method, we find that source addresses of background radiation form a relatively small number of tight…

Sensor networks for discovery

M.T. Orchard, Rob Nowak

Artificial Intelligence · · cited 0× · DOI ↗ · more like this ·

Summary form only given. Advances in sensors, signal processing, and communications have opened the possibility of designing systems composed of dense spatial networks of low-cost sensor/processor elements working in concert to measure and analyze complex spatio-temporal fields and patterns. This possibility presents new challenges to our understanding of the capabilities, limitations, and design tradeoffs of networked collections of sensing and processing elements. We are investigating a new algorithmic framework that allows us to optimize jointly all aspects of sensor network operation - data collection, model selection, data processing, and communication - to provide systems that are capable of self-configuring in response to data in order to adapt and optimize their capabilities to understand the physical environment they are sensing. A crucial aspect of our proposed framework is…

Wavelet-domain filtering for photon imaging: a Bayesian estimation approach

K.E. Timmermnan, Rob Nowak

Computer Vision and Pattern Recognition · 1997 IEEE Nuclear Science Symposium Conference Record · · cited 0× · DOI ↗ · more like this ·

Many medical imaging modalities rely on photon detection, including nuclear medicine positron emission tomography. It is well-known that the noise in photon imaging obeys a Poisson distribution and, therefore, is signal-dependent. Consequently, spatially-adaptive filtering is required for optimal noise removal. In this paper the authors develop a new wavelet-domain Bayesian framework for modeling and estimating the intensity of a Poisson process directly from count observations. A new multiscale, multiplicative innovations model is developed as a prior for the underlying intensity function. The new prior model leads to a simple and efficient closed-form estimator which represents a substantial improvement over existing photon image filtering methods. The impact of the new filtering approach on nuclear medicine imaging is illustrated.