Efficient Space-Time Sampling with Pixel-Wise Coded Exposure For
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
RESOURCES in NUMERICAL ANALYSIS Kendall E
RESOURCES IN NUMERICAL ANALYSIS Kendall E. Atkinson University of Iowa Introduction I. General Numerical Analysis A. Introductory Sources B. Advanced Introductory Texts with Broad Coverage C. Books With a Sampling of Introductory Topics D. Major Journals and Serial Publications 1. General Surveys 2. Leading journals with a general coverage in numerical analysis. 3. Other journals with a general coverage in numerical analysis. E. Other Printed Resources F. Online Resources II. Numerical Linear Algebra, Nonlinear Algebra, and Optimization A. Numerical Linear Algebra 1. General references 2. Eigenvalue problems 3. Iterative methods 4. Applications on parallel and vector computers 5. Over-determined linear systems. B. Numerical Solution of Nonlinear Systems 1. Single equations 2. Multivariate problems C. Optimization III. Approximation Theory A. Approximation of Functions 1. General references 2. Algorithms and software 3. Special topics 4. Multivariate approximation theory 5. Wavelets B. Interpolation Theory 1. Multivariable interpolation 2. Spline functions C. Numerical Integration and Differentiation 1. General references 2. Multivariate numerical integration IV. Solving Differential and Integral Equations A. Ordinary Differential Equations B. Partial Differential Equations C. Integral Equations V. Miscellaneous Important References VI. History of Numerical Analysis INTRODUCTION Numerical analysis is the area of mathematics and computer science that creates, analyzes, and implements algorithms for solving numerically the problems of continuous mathematics. Such problems originate generally from real-world applications of algebra, geometry, and calculus, and they involve variables that vary continuously; these problems occur throughout the natural sciences, social sciences, engineering, medicine, and business. During the second half of the twentieth century and continuing up to the present day, digital computers have grown in power and availability. -
Information Theory Techniques for Multimedia Data Classification and Retrieval
INFORMATION THEORY TECHNIQUES FOR MULTIMEDIA DATA CLASSIFICATION AND RETRIEVAL Marius Vila Duran Dipòsit legal: Gi. 1379-2015 http://hdl.handle.net/10803/302664 http://creativecommons.org/licenses/by-nc-sa/4.0/deed.ca Aquesta obra està subjecta a una llicència Creative Commons Reconeixement- NoComercial-CompartirIgual Esta obra está bajo una licencia Creative Commons Reconocimiento-NoComercial- CompartirIgual This work is licensed under a Creative Commons Attribution-NonCommercial- ShareAlike licence DOCTORAL THESIS Information theory techniques for multimedia data classification and retrieval Marius VILA DURAN 2015 DOCTORAL THESIS Information theory techniques for multimedia data classification and retrieval Author: Marius VILA DURAN 2015 Doctoral Programme in Technology Advisors: Dr. Miquel FEIXAS FEIXAS Dr. Mateu SBERT CASASAYAS This manuscript has been presented to opt for the doctoral degree from the University of Girona List of publications Publications that support the contents of this thesis: "Tsallis Mutual Information for Document Classification", Marius Vila, Anton • Bardera, Miquel Feixas, Mateu Sbert. Entropy, vol. 13, no. 9, pages 1694-1707, 2011. "Tsallis entropy-based information measure for shot boundary detection and • keyframe selection", Marius Vila, Anton Bardera, Qing Xu, Miquel Feixas, Mateu Sbert. Signal, Image and Video Processing, vol. 7, no. 3, pages 507-520, 2013. "Analysis of image informativeness measures", Marius Vila, Anton Bardera, • Miquel Feixas, Philippe Bekaert, Mateu Sbert. IEEE International Conference on Image Processing pages 1086-1090, October 2014. "Image-based Similarity Measures for Invoice Classification", Marius Vila, Anton • Bardera, Miquel Feixas, Mateu Sbert. Submitted. List of figures 2.1 Plot of binary entropy..............................7 2.2 Venn diagram of Shannon’s information measures............ 10 3.1 Computation of the normalized compression distance using an image compressor.................................... -
Combinatorial Reasoning in Information Theory
Combinatorial Reasoning in Information Theory Noga Alon, Tel Aviv U. ISIT 2009 1 Combinatorial Reasoning is crucial in Information Theory Google lists 245,000 sites with the words “Information Theory ” and “ Combinatorics ” 2 The Shannon Capacity of Graphs The (and) product G x H of two graphs G=(V,E) and H=(V’,E’) is the graph on V x V’, where (v,v’) = (u,u’) are adjacent iff (u=v or uv є E) and (u’=v’ or u’v’ є E’) The n-th power Gn of G is the product of n copies of G. 3 Shannon Capacity Let α ( G n ) denote the independence number of G n. The Shannon capacity of G is n 1/n n 1/n c(G) = lim [α(G )] ( = supn[α(G )] ) n →∞ 4 Motivation output input A channel has an input set X, an output set Y, and a fan-out set S Y for each x X. x ⊂ ∈ The graph of the channel is G=(X,E), where xx’ є E iff x,x’ can be confused , that is, iff S S = x ∩ x′ ∅ 5 α(G) = the maximum number of distinct messages the channel can communicate in a single use (with no errors) α(Gn)= the maximum number of distinct messages the channel can communicate in n uses. c(G) = the maximum number of messages per use the channel can communicate (with long messages) 6 There are several upper bounds for the Shannon Capacity: Combinatorial [ Shannon(56)] Geometric [ Lovász(79), Schrijver (80)] Algebraic [Haemers(79), A (98)] 7 Theorem (A-98): For every k there are graphs G and H so that c(G), c(H) ≤ k and yet c(G + H) kΩ(log k/ log log k) ≥ where G+H is the disjoint union of G and H. -
2020 SIGACT REPORT SIGACT EC – Eric Allender, Shuchi Chawla, Nicole Immorlica, Samir Khuller (Chair), Bobby Kleinberg September 14Th, 2020
2020 SIGACT REPORT SIGACT EC – Eric Allender, Shuchi Chawla, Nicole Immorlica, Samir Khuller (chair), Bobby Kleinberg September 14th, 2020 SIGACT Mission Statement: The primary mission of ACM SIGACT (Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory) is to foster and promote the discovery and dissemination of high quality research in the domain of theoretical computer science. The field of theoretical computer science is the rigorous study of all computational phenomena - natural, artificial or man-made. This includes the diverse areas of algorithms, data structures, complexity theory, distributed computation, parallel computation, VLSI, machine learning, computational biology, computational geometry, information theory, cryptography, quantum computation, computational number theory and algebra, program semantics and verification, automata theory, and the study of randomness. Work in this field is often distinguished by its emphasis on mathematical technique and rigor. 1. Awards ▪ 2020 Gödel Prize: This was awarded to Robin A. Moser and Gábor Tardos for their paper “A constructive proof of the general Lovász Local Lemma”, Journal of the ACM, Vol 57 (2), 2010. The Lovász Local Lemma (LLL) is a fundamental tool of the probabilistic method. It enables one to show the existence of certain objects even though they occur with exponentially small probability. The original proof was not algorithmic, and subsequent algorithmic versions had significant losses in parameters. This paper provides a simple, powerful algorithmic paradigm that converts almost all known applications of the LLL into randomized algorithms matching the bounds of the existence proof. The paper further gives a derandomized algorithm, a parallel algorithm, and an extension to the “lopsided” LLL. -
Information Theory for Intelligent People
Information Theory for Intelligent People Simon DeDeo∗ September 9, 2018 Contents 1 Twenty Questions 1 2 Sidebar: Information on Ice 4 3 Encoding and Memory 4 4 Coarse-graining 5 5 Alternatives to Entropy? 7 6 Coding Failure, Cognitive Surprise, and Kullback-Leibler Divergence 7 7 Einstein and Cromwell's Rule 10 8 Mutual Information 10 9 Jensen-Shannon Distance 11 10 A Note on Measuring Information 12 11 Minds and Information 13 1 Twenty Questions The story of information theory begins with the children's game usually known as \twenty ques- tions". The first player (the \adult") in this two-player game thinks of something, and by a series of yes-no questions, the other player (the \child") attempts to guess what it is. \Is it bigger than a breadbox?" No. \Does it have fur?" Yes. \Is it a mammal?" No. And so forth. If you play this game for a while, you learn that some questions work better than others. Children usually learn that it's a good idea to eliminate general categories first before becoming ∗Article modified from text for the Santa Fe Institute Complex Systems Summer School 2012, and updated for a meeting of the Indiana University Center for 18th Century Studies in 2015, a Colloquium at Tufts University Department of Cognitive Science on Play and String Theory in 2016, and a meeting of the SFI ACtioN Network in 2017. Please send corrections, comments and feedback to [email protected]; http://santafe.edu/~simon. 1 more specific, for example. If you ask on the first round \is it a carburetor?" you are likely wasting time|unless you're playing the game on Car Talk. -
An Information-Theoretic Approach to Normal Forms for Relational and XML Data
An Information-Theoretic Approach to Normal Forms for Relational and XML Data Marcelo Arenas Leonid Libkin University of Toronto University of Toronto [email protected] [email protected] ABSTRACT Several papers [13, 28, 18] attempted a more formal eval- uation of normal forms, by relating it to the elimination Normalization as a way of producing good database de- of update anomalies. Another criterion is the existence signs is a well-understood topic. However, the same prob- of algorithms that produce good designs: for example, we lem of distinguishing well-designed databases from poorly know that every database scheme can be losslessly decom- designed ones arises in other data models, in particular, posed into one in BCNF, but some constraints may be lost XML. While in the relational world the criteria for be- along the way. ing well-designed are usually very intuitive and clear to state, they become more obscure when one moves to more The previous work was specific for the relational model. complex data models. As new data formats such as XML are becoming critically important, classical database theory problems have to be Our goal is to provide a set of tools for testing when a revisited in the new context [26, 24]. However, there is condition on a database design, specified by a normal as yet no consensus on how to address the problem of form, corresponds to a good design. We use techniques well-designed data in the XML setting [10, 3]. of information theory, and define a measure of informa- tion content of elements in a database with respect to a set It is problematic to evaluate XML normal forms based of constraints. -
1 Applications of Information Theory to Biology Information Theory Offers A
Pacific Symposium on Biocomputing 5:597-598 (2000) Applications of Information Theory to Biology T. Gregory Dewey Keck Graduate Institute of Applied Life Sciences 535 Watson Drive, Claremont CA 91711, USA Hanspeter Herzel Innovationskolleg Theoretische Biologie, HU Berlin, Invalidenstrasse 43, D-10115, Berlin, Germany Information theory offers a number of fertile applications to biology. These applications range from statistical inference to foundational issues. There are a number of statistical analysis tools that can be considered information theoretical techniques. Such techniques have been the topic of PSB session tracks in 1998 and 1999. The two main tools are algorithmic complexity (including both MML and MDL) and maximum entropy. Applications of MML include sequence searching and alignment, phylogenetic trees, structural classes in proteins, protein potentials, calcium and neural spike dynamics and DNA structure. Maximum entropy methods have appeared in nucleotide sequence analysis (Cosmi et al., 1990), protein dynamics (Steinbach, 1996), peptide structure (Zal et al., 1996) and drug absorption (Charter, 1991). Foundational aspects of information theory are particularly relevant in several areas of molecular biology. Well-studied applications are the recognition of DNA binding sites (Schneider 1986), multiple alignment (Altschul 1991) or gene-finding using a linguistic approach (Dong & Searls 1994). Calcium oscillations and genetic networks have also been studied with information-theoretic tools. In all these cases, the information content of the system or phenomena is of intrinsic interest in its own right. In the present symposium, we see three applications of information theory that involve some aspect of sequence analysis. In all three cases, fundamental information-theoretical properties of the problem of interest are used to develop analyses of practical importance. -
Applied Analysis & Scientific Computing Discrete Mathematics
CENTER FOR NONLINEAR ANALYSIS The CNA provides an environment to enhance and coordinate research and training in applied analysis, including partial differential equations, calculus of Applied Analysis & variations, numerical analysis and scientific computation. It advances research and educational opportunities at the broad interface between mathematics and Scientific Computing physical sciences and engineering. The CNA fosters networks and collaborations within CMU and with US and international institutions. Discrete Mathematics & Operations Research RANKINGS DOCTOR OF PHILOSOPHY IN ALGORITHMS, COMBINATORICS, U.S. News & World Report AND OPTIMIZATION #16 | Applied Mathematics Carnegie Mellon University offers an interdisciplinary Ph.D program in Algorithms, Combinatorics, and #7 | Discrete Mathematics and Combinatorics Optimization. This program is the first of its kind in the United States. It is administered jointly #6 | Best Graduate Schools for Logic by the Tepper School of Business (Operations Research group), the Computer Science Department (Algorithms and Complexity group), and the Quantnet Department of Mathematical Sciences (Discrete Mathematics group). #4 | Best Financial Engineering Programs Carnegie Mellon University does not CONTACT discriminate in admission, employment, or Logic administration of its programs or activities on Department of Mathematical Sciences the basis of race, color, national origin, sex, handicap or disability, age, sexual orientation, 5000 Forbes Avenue gender identity, religion, creed, ancestry, -
Metal Complexes of Penicillin and Cephalosporin Antibiotics
I METAL COMPLEXES OF PENICILLIN AND CEPHALOSPORIN ANTIBIOTICS A thesis submitted to THE UNIVERSITY OF CAPE TOWN in fulfilment of the requirement$ forTown the degree of DOCTOR OF PHILOSOPHY Cape of by GRAHAM E. JACKSON University Department of Chernis try, University of Cape Town, Rondebosch, Cape, · South Africa. September 1975. The copyright of th:s the~is is held by the University of C::i~r:: To\vn. Reproduction of i .. c whole or any part \ . may be made for study purposes only, and \; not for publication. The copyright of this thesis vests in the author. No quotation from it or information derived from it is to be published without full acknowledgementTown of the source. The thesis is to be used for private study or non- commercial research purposes only. Cape Published by the University ofof Cape Town (UCT) in terms of the non-exclusive license granted to UCT by the author. University '· ii ACKNOWLEDGEMENTS I would like to express my sincere thanks to my supervisors: Dr. L.R. Nassimbeni, Dr. P.W. Linder and Dr. G.V. Fazakerley for their invaluable guidance and friendship throughout the course of this work. I would also like to thank my colleagues, Jill Russel, Melanie Wolf and Graham Mortimor for their many useful conrrnents. I am indebted to AE & CI for financial assistance during the course of. this study. iii ABSTRACT The interaction between metal"'.'ions and the penici l)in and cephalosporin antibiotics have been studied in an attempt to determine both the site and mechanism of this interaction. The solution conformation of the Cu(II) and Mn(II) complexes were determined using an n.m.r, line broadening, technique. -
Quality Improvement of Compressed Color Images Using a Probabilistic Approach
QUALITY IMPROVEMENT OF COMPRESSED COLOR IMAGES USING A PROBABILISTIC APPROACH Nobuteru Takao, Shun Haraguchi, Hideki Noda, Michiharu Niimi Kyushu Institute of Technology, Dept. of Systems Design and Informatics, 680-4 Kawazu, Iizuka, 820-8502 Japan E-mail: {takao, haraguchi, noda, niimi}@mip.ces.kyutech.ac.jp ABSTRACT method using information on luminance component which is not downsampled. In compressed color images, colors are usually represented by luminance and chrominance (YCbCr) components. Con- The interpolation aims to recover only resolution of chromi- sidering characteristics of human vision system, chromi- nance components lost by downsampling. Alternatively, we nance (CbCr) components are generally represented more aim to recover not only resolution lost by downsampling coarsely than luminance component. Aiming at possible re- but also precision lost by a coarser quantization, if possi- covery of chrominance components, we propose a model- ble. Aiming at such recovery of chrominance components, based chrominance estimation algorithm where color im- we propose a model-based method where color images are ages are modeled by a Markov random field (MRF). A sim- modeled by a Markov random field (MRF). A simple MRF ple MRF model is here used whose local conditional proba- model is here used whose local conditional probability den- bility density function (pdf) for a color vector of a pixel is a sity function (pdf) for a color vector of a pixel is a Gaussian Gaussian pdf depending on color vectors of its neighboring pdf depending on color vectors of its neighboring pixels. pixels. Chrominance components of a pixel are estimated Chrominance components of a pixel are estimated by max- by maximizing the conditional pdf given its luminance com- imizing the conditional pdf given its luminance component ponent and its neighboring color vectors. -
Numerical Analysis to Quantum Computing
Credit: evv/Shutterstock.com and D-Wave, Inc. and D-Wave, Credit: evv/Shutterstock.com How NASA-USRA collaborations have advanced knowledge in and with the use of new computing technologies. When USRA was created in 1969, later its first task was the management the Chief Scientist at the FROM of the Lunar Science Institute near Center. In February of 1972, Duberg NASA’s Manned Spacecraft Center wrote a memorandum to the senior NUMERICAL (now the Johnson Space Center). management of LaRC, expressing A little more than three years his view that: TO later, USRA began to manage the ANALYSIS Institute for Computer Applications The field of computers and their in Science and Engineering (ICASE) application in the scientific QUANTUM at NASA’s Langley Research Center community has had a profound (LaRC). The rationale for creating effect on the progress of ICASE was developed by Dr. John aerospace research as well as COMPUTING E. Duberg (1917-2002), who was technology in general for the the Associate Director at LaRC and past 15 years. With the advent of “super computers,” based on parallel and pipeline techniques, the potentials for research and problem solving in the future seem even more promising and challenging. The only question is how long will it take to identify the potentials, harness the power, and develop the disciplines necessary to employ such tools effectively.1 Twenty years later, Duberg reflected on the creation of ICASE: By the 1970s, Langley’s computing capabilities had kept pace with the rapidly developing John E. Duberg, Chief Scientist, LaRC; George M. -
Mathematics (MATH) 1
Mathematics (MATH) 1 MATHEMATICS (MATH) MATH 505: Mathematical Fluid Mechanics 3 Credits MATH 501: Real Analysis Kinematics, balance laws, constitutive equations; ideal fluids, viscous 3 Credits flows, boundary layers, lubrication; gas dynamics. Legesgue measure theory. Measurable sets and measurable functions. Prerequisite: MATH 402 or MATH 404 Legesgue integration, convergence theorems. Lp spaces. Decomposition MATH 506: Ergodic Theory and differentiation of measures. Convolutions. The Fourier transform. MATH 501 Real Analysis I (3) This course develops Lebesgue measure 3 Credits and integration theory. This is a centerpiece of modern analysis, providing a key tool in many areas of pure and applied mathematics. The course Measure-preserving transformations and flows, ergodic theorems, covers the following topics: Lebesgue measure theory, measurable sets ergodicity, mixing, weak mixing, spectral invariants, measurable and measurable functions, Lebesgue integration, convergence theorems, partitions, entropy, ornstein isomorphism theory. Lp spaces, decomposition and differentiation of measures, convolutions, the Fourier transform. Prerequisite: MATH 502 Prerequisite: MATH 404 MATH 507: Dynamical Systems I MATH 502: Complex Analysis 3 Credits 3 Credits Fundamental concepts; extensive survey of examples; equivalence and classification of dynamical systems, principal classes of asymptotic Complex numbers. Holomorphic functions. Cauchy's theorem. invariants, circle maps. Meromorphic functions. Laurent expansions, residue calculus. Conformal