scispace - formally typeset
Topic

Upper and lower bounds

About: Upper and lower bounds is a(n) research topic. Over the lifetime, 56902 publication(s) have been published within this topic receiving 1143379 citation(s). The topic is also known as: majoring or minoring element.

...read more

Papers
More filters

Proceedings Article
Diederik P. Kingma1, Max Welling1Institutions (1)
01 Jan 2014-
TL;DR: A stochastic variational inference and learning algorithm that scales to large datasets and, under some mild differentiability conditions, even works in the intractable case is introduced.

...read more

Abstract: How can we perform efficient inference and learning in directed probabilistic models, in the presence of continuous latent variables with intractable posterior distributions, and large datasets? We introduce a stochastic variational inference and learning algorithm that scales to large datasets and, under some mild differentiability conditions, even works in the intractable case. Our contributions is two-fold. First, we show that a reparameterization of the variational lower bound yields a lower bound estimator that can be straightforwardly optimized using standard stochastic gradient methods. Second, we show that for i.i.d. datasets with continuous latent variables per datapoint, posterior inference can be made especially efficient by fitting an approximate inference model (also called a recognition model) to the intractable posterior using the proposed lower bound estimator. Theoretical advantages are reflected in experimental results.

...read more

14,546 citations


Journal ArticleDOI
John L. Horn1Institutions (1)
01 Jun 1965-Psychometrika
TL;DR: It is suggested that if Guttman's latent-root-one lower bound estimate for the rank of a correlation matrix is accepted as a psychometric upper bound, then the rank for a sample matrix should be estimated by subtracting out the component in the latent roots which can be attributed to sampling error.

...read more

Abstract: It is suggested that if Guttman's latent-root-one lower bound estimate for the rank of a correlation matrix is accepted as a psychometric upper bound, following the proofs and arguments of Kaiser and Dickman, then the rank for a sample matrix should be estimated by subtracting out the component in the latent roots which can be attributed to sampling error, and least-squares “capitalization” on this error, in the calculation of the correlations and the roots. A procedure based on the generation of random variables is given for estimating the component which needs to be subtracted.

...read more

5,849 citations


Posted Content
Diederik P. Kingma1, Max Welling1Institutions (1)
Abstract: How can we perform efficient inference and learning in directed probabilistic models, in the presence of continuous latent variables with intractable posterior distributions, and large datasets? We introduce a stochastic variational inference and learning algorithm that scales to large datasets and, under some mild differentiability conditions, even works in the intractable case. Our contributions is two-fold. First, we show that a reparameterization of the variational lower bound yields a lower bound estimator that can be straightforwardly optimized using standard stochastic gradient methods. Second, we show that for i.i.d. datasets with continuous latent variables per datapoint, posterior inference can be made especially efficient by fitting an approximate inference model (also called a recognition model) to the intractable posterior using the proposed lower bound estimator. Theoretical advantages are reflected in experimental results.

...read more

4,859 citations


Journal ArticleDOI
Lloyd M. Robeson1Institutions (1)
Abstract: The empirical upper bound relationship for membrane separation of gases initially published in 1991 has been reviewed with the myriad of data now presently available. The upper bound correlation follows the relationship P i = k α i j n , where Pi is the permeability of the fast gas, αij (Pi/Pj) is the separation factor, k is referred to as the “front factor” and n is the slope of the log–log plot of the noted relationship. Below this line on a plot of log αij versus log Pi, virtually all the experimental data points exist. In spite of the intense investigation resulting in a much larger dataset than the original correlation, the upper bound position has had only minor shifts in position for many gas pairs. Where more significant shifts are observed, they are almost exclusively due to data now in the literature on a series of perfluorinated polymers and involve many of the gas pairs comprising He. The shift observed is primarily due to a change in the front factor, k, whereas the slope of the resultant upper bound relationship remains similar to the prior data correlations. This indicates a different solubility selectivity relationship for perfluorinated polymers compared to hydrocarbon/aromatic polymers as has been noted in the literature. Two additional upper bound relationships are included in this analysis; CO2/N2 and N2/CH4. In addition to the perfluorinated polymers resulting in significant upper bound shifts, minor shifts were observed primarily due to polymers exhibiting rigid, glassy structures including ladder-type polymers. The upper bound correlation can be used to qualitatively determine where the permeability process changes from solution-diffusion to Knudsen diffusion.

...read more

3,686 citations


Journal ArticleDOI
Jacob Ziv1, A. Lempel1Institutions (1)
TL;DR: The proposed concept of compressibility is shown to play a role analogous to that of entropy in classical information theory where one deals with probabilistic ensembles of sequences rather than with individual sequences.

...read more

Abstract: Compressibility of individual sequences by the class of generalized finite-state information-lossless encoders is investigated. These encoders can operate in a variable-rate mode as well as a fixed-rate one, and they allow for any finite-state scheme of variable-length-to-variable-length coding. For every individual infinite sequence x a quantity \rho(x) is defined, called the compressibility of x , which is shown to be the asymptotically attainable lower bound on the compression ratio that can be achieved for x by any finite-state encoder. This is demonstrated by means of a constructive coding theorem and its converse that, apart from their asymptotic significance, also provide useful performance criteria for finite and practical data-compression tasks. The proposed concept of compressibility is also shown to play a role analogous to that of entropy in classical information theory where one deals with probabilistic ensembles of sequences rather than with individual sequences. While the definition of \rho(x) allows a different machine for each different sequence to be compressed, the constructive coding theorem leads to a universal algorithm that is asymptotically optimal for all sequences.

...read more

3,616 citations


Network Information
Related Topics (5)
Finite set

8K papers, 153.1K citations

94% related
Polynomial

52.6K papers, 853.1K citations

93% related
Quadratic equation

14.6K papers, 246K citations

92% related
Special case

2K papers, 58.5K citations

92% related
Open problem

3.7K papers, 54.2K citations

92% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202259
20212,680
20203,021
20192,928
20182,837
20172,676

Top Attributes

Show by:

Topic's top 5 most impactful authors

Zidong Wang

71 papers, 3.8K citations

Shlomo Shamai

68 papers, 1.7K citations

David P. Woodruff

51 papers, 1.4K citations

Andris Ambainis

45 papers, 1.6K citations

Igor E. Shparlinski

43 papers, 509 citations