Dissertations / Theses on the topic 'Distributions'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Distributions.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
Al-Awadhi, Shafeeqah. "Elicitation of prior distributions for a multivariate normal distribution." Thesis, University of Aberdeen, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.387799.
Full textWang, Min. "Generalized stable distributions and free stable distributions." Thesis, Lille 1, 2019. http://www.theses.fr/2019LIL1I032/document.
Full textThis thesis deals with real stable laws in the broad sense and consists of two independent parts. The first part concerns the generalized stable laws introduced by Schneider in a physical context and then studied by Pakes. They are defined by a fractional differential equation, whose existence and uniqueness of the density solutions is here characterized via two positive parameters, a stability parameter and a bias parameter. We then show various identities in law for the underlying random variables. The precise asymptotic behaviour of the density at both ends of the support is investigated. In some cases, exact representations as Fox functions of these densities are given. Finally, we solve entirely the open questions on the infinite divisibility of the generalized stable laws. The second and longer part deals with the classical analysis of the free alpha-stable laws. Introduced by Bercovici and Pata, these laws were then studied by Biane, Demni and Hasebe-Kuznetsov, from various points of view. We show that they are classically infinitely divisible for alpha less than or equal to 1 and that they belong to the extended Thorin class extended for alpha less than or equal to 3/4. The Lévy measure is explicitly computed for alpha = 1, showing that free 1-stable distributions are not in the Thorin class except in the drifted Cauchy case. In the symmetric case we show that the free alpha-stable densities are not infinitely divisible when alpha larger than 1. In the one-sided case we prove, refining unimodality, that the densities are whale-shaped, that is their successive derivatives vanish exactly once on their support. This echoes the bell shape property of the classical stable densities recently rigorously shown. We also derive several fine properties of spectrally one-sided free stable densities, including a detailed analysis of the Kanter random variable, complete asymptotic expansions at zero, and several intrinsic features of whale-shaped functions. Finally, we display a new identity in law for the Beta-Gamma algebra, various stochastic order properties, and we study the classical Van Danzig problem for the generalized semi-circular law
Vu, Tuan T. "Invariant distributions." Thesis, McGill University, 1986. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=74019.
Full textWatt, Graeme. "Parton distributions." Thesis, Durham University, 2004. http://etheses.dur.ac.uk/2813/.
Full textFeng, Jingyu. "Modeling Distributions of Test Scores with Mixtures of Beta Distributions." Diss., CLICK HERE for online access, 2005. http://contentdm.lib.byu.edu/ETD/image/etd1068.pdf.
Full textLamb, Robert. "Dynamic Loss Distributions." Thesis, Imperial College London, 2009. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.520974.
Full textKimber, M. A. "Unintegrated parton distributions." Thesis, Durham University, 2001. http://etheses.dur.ac.uk/3848/.
Full textREY, DAVID. "DISTRIBUTIONS AND IMMERSIONS." PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO, 2007. http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=11943@1.
Full textCOORDENAÇÃO DE APERFEIÇOAMENTO DO PESSOAL DE ENSINO SUPERIOR
Os desafios de estudar formas levaram matemáticos a criar abstrações, em particular através da geometria diferencial. Porém, formas simples como cubos não se adequam a ferramentas diferenciáveis. Este trabalho é uma tentativa de usar avanços recentes da análise, no caso a teoria das distribuições, para estender quantidades diferenciáveis a objetos singulares. Como as distribuições generalizam as funções e permitem derivações infinitas, substituição das parametrizações de subvariedades clássicas por distribuições poderia naturalmente generalizar as subvariedades suaves. Isso nos leva a definir D-imersões. Esse trabalho demonstra que essa formulação, de fato, generaliza as imersões suaves. Extensões para outras classes de subvariedades são discutidas através de exemplos e casos particulares.
The challenge of studying shapes has led mathematicians to create powerful abstract concepts, in particular through Differential Geometry. However, differential tools do not apply to simple shapes like cubes. This work is an attempt to use modern advances of the Analysis, namely Distribution Theory, to extend differential quantities to singular objects. Distributions generalize functions, while allowing infinite differentiation. The substitution of classical immersions, which usually serve as submanifold parameterizations, by distributions might thus naturally generalize smooth immersion. This leads to the concept of D-immersion. This work proves that this formulation actually generalizes smooth immersions. Extensions to non-smooth of immersions are discussed through examples and specific cases.
Anabila, Moses A. "Skew Pareto distributions." abstract and full text PDF (free order & download UNR users only), 2008. http://0-gateway.proquest.com.innopac.library.unr.edu/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqdiss&rft_dat=xri:pqdiss:1453191.
Full textAbuhassan, Hassan. "Some transformed distributions /." Available to subscribers only, 2007. http://proquest.umi.com/pqdweb?did=1456289011&sid=9&Fmt=2&clientId=1509&RQT=309&VName=PQD.
Full textBarrowes, Benjamin E. "YSCAT backscatter distributions /." Diss., CLICK HERE for online access, 1999. http://contentdm.lib.byu.edu/ETD/image/etd2.pdf.
Full textBarrowes, Benjamin E. "YSCAT Backscatter Distributions." BYU ScholarsArchive, 2003. https://scholarsarchive.byu.edu/etd/67.
Full textLiu, Liang. "Reconstructing posterior distributions of a species phylogeny using estimated gene tree distributions." Columbus, Ohio : Ohio State University, 2006. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1155754980.
Full textBavouzet, Nicolas. "Les galaxies infrarouges : distribution spatiale, contributions au fond extragalactique et distributions spectrales d'énergie." Phd thesis, Université Paris Sud - Paris XI, 2008. http://tel.archives-ouvertes.fr/tel-00363975.
Full textLa première partie de ce travail porte sur l'étude de la
distribution spatiale des galaxies infrarouges. Nous avons introduit une nouvelle méthode pour mesurer la fonction de corrélation angulaire des galaxies. Cette méthode a été validée sur des simulations et des données. Nous avons également montré comment les effets de corrélation spatiale pouvaient biaiser les mesures de flux moyen réalisées par la méthode d'empilement. De plus, la
fonction de corrélation angulaire mesurée pour les sources sélectionnées à 3.6 microns et 24 microns montre un excès de corrélation aux petites échelles angulaires. Ceci pourrait être lié à l'interaction des galaxies à l'intérieur d'un meme halo de matière noire qui favoriserait alors les mécanismes d'émission infrarouge.
Dans un second temps, nous nous sommes attachés à mieux caractériser le fond diffus infrarouge (CIB) en déterminant la contribution à ce fond des sources détectées à 3.6 microns et en la comparant à celle des sources sélectionnées à 24 microns. Nous avons également estimé la contribution au CIB à 3.6 et 24 microns des sources sélectionnées à 3.6 microns en fonction de leur taux de formation stellaire spécifique.
Enfin, nous avons étudié les distributions spectrales d'énergie d'un grand nombre de galaxies situées entre z=0 et z=2 : nous avons montré d'une part que les luminosités à 8 et 24 microns étaient de bons traceurs de la luminosité totale infrarouge (et donc du taux de formation stellaire) et, d'autre part, que les propriétés de ces galaxies ne semblaient pas évoluer entre entre z=0 et z=1. Nous avons également étudié de façon détaillée le spectre infrarouge de 17 galaxies sélectionnées à 70 microns et nous avons montré que la luminosité relative des PAHs diminuait lorsque le champ de rayonnement
augmentait.
Godin, Antoine. "Deciphering synaptic receptor distributions, clustering and stoichiometry using spatial intensity distribution analysis (SpIDA)." Thesis, McGill University, 2011. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=96774.
Full textMeasuring protein interactions in subcellular compartments is key to understanding cell signalling mechanisms, but quantitative analysis of these interactions in situ has remained a major challenge. This thesis presents a novel analysis technique, spatial intensity distribution analysis (SpIDA), which may be applied to images obtained using fluorescence microscopy. SpIDA measures fluorescent particle densities and oligomerization states within individual images. The method is based on fitting intensity histograms from single images with super-Poissonian distributions to obtain density maps of fluorescent molecules and their quantal brightness. Since distributions are acquired spatially rather than temporally, this analysis may be applied to both live and chemically fixed cells and tissue. The technique does not rely on spatial correlations, freeing it from biases due to subcellular compartmentalization and heterogeneity within tissue samples. First, we validated the analysis technique evaluating its limits and demonstrating how it can be used to obtain useful information from complex biological samples. Analysis of simulations and heterodimeric GABAB receptors in spinal cord samples shows that the approach yields accurate estimates over a broad range of densities. SpIDA is applicable to sampling within subcell areas and reveals the presence of monomers and multimers with single dye labeling. We show that the substance P receptor (NK-1r) almost exclusively forms homodimers on the membrane and is primarily monomeric in the cytoplasm of dorsal horn neurons. Triggering receptor internalization caused a measurable decrease in homodimer density on the membrane surface. Finally, using GFP-tagged receptor subunits, we show that SpIDA can resolve dynamic changes in receptor oligomerization in live cells and is applicable to detection of high order oligomerization states. We then compared SpIDA results with those obtained from fluorescence lifetime imaging, and used it to extract information on receptor tyrosine kinase (RTK) dimerization at the cell membrane in response to GPCR activation. We show that RTK dimerization can be used as an index of activation or transactivation and then characterize the level of transactivation of many RTK-GPCR pairs, with cell cultures and primary neuron cultures with endogenous levels of RTKs and GPCRs. Dose-response curves were obtained from which pharmalogical parameters can be compared for each GPCR studied. Our data demonstrates that by allowing for time and space quantification of heterogenous oligomeric states, SpIDA enables systematic quantitative mechanistic studies not only of RTK transactivation at the cell membrane, but also of other cell signaling processes involving changes in protein oligomerization, trafficking and activity in different subcellular localizations. Finally, we studied the changes in number of synaptic sites in the neurons of the dorsal horn of the spinal cord of rats after a peripheral nerve injury (PNI), which consists of our model for chronic pain. We show that, after the PNI, there is a general decrease in synaptic sites together with a scaling or increasing of some of the GABAA receptor subunits. This scaling of the GABAA receptors at the postsynaptic sites was replicated by incubating the histological sections in a brain derivative nerve factor. Furthermore, we use SpIDA to obtain stoichiometry information for the GABAA receptor subunits directly at the postsynaptic sites. In short, we observe a switch from receptors containing two alpha1 to receptors containing two alpha2 and alpha3. This general change in subunits will have a direct effect on the cell as it will have different effects on the cell membrane conductance in response to GABA. As demonstrated, the advantages and greater versatility of SpIDA over current techniques opens the door to a new level of quantification for studies of protein interactions in native tissue using standard fluorescence microscopy.
Hohn, Jennifer Lynn. "Generalized Probabilistic Bowling Distributions." TopSCHOLAR®, 2009. http://digitalcommons.wku.edu/theses/82.
Full textDai, Tao. "On multivariate unimodal distributions." Thesis, University of British Columbia, 1989. http://hdl.handle.net/2429/27411.
Full textScience, Faculty of
Statistics, Department of
Graduate
Kim, Young Do. "Return distributions and applications." Diss., Connect to a 24 p. preview or request complete full text in PDF format. Access restricted to UC campuses, 2007. http://wwwlib.umi.com/cr/ucsd/fullcit?p3266772.
Full textTitle from first page of PDF file (viewed August 7, 2007). Available via ProQuest Digital Dissertations. Vita. Includes bibliographical references.
Viraswami, Kalyanee. "On multivariate gamma distributions." Thesis, McGill University, 1991. http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=60513.
Full textPAIXÃO, Ana Carla Percontini da. "New Extended Lifetime Distributions." Universidade Federal de Pernambuco, 2014. https://repositorio.ufpe.br/handle/123456789/12240.
Full textMade available in DSpace on 2015-03-12T18:21:26Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) TESE Ana Carla Percontini da Paixão.pdf: 2309750 bytes, checksum: 1f4caced5454dee673c1e41705168ad0 (MD5) Previous issue date: 2014
Este trabalho está dividido em quatro capítulos independentes. Nos Capítulos 2 e 3 propomos extensões para a distribuição Weibull. A primeira delas, com cinco parâmetros, é uma composição das distribuições beta e Weibull Poisson. Essa nova distribuição tem como submodelos algumas importantes distribuições descritas na literatura e outras ainda não discutidas tais como: bata exponencial Poisson, Weibull Poisson exponencializada, Rayleigh Poisson exponencializada, beta Weibull, Weibull, exponencial, entre outras. Obtemos algumas propriedades matemáticas tais como momentos ordinários e incompletos, estatísticas de ordem e seus momentos e entropia de Rényi. Usamos o método da máxima verossimilhança para obter estimativas dos parâmetros. A potencialidade desse novo modelo é mostrada por meio de um conjunto de dados reais. A segunda extensão, com quatro parâmetros, é uma composição das distribuições Poisson generalizada e Weibull, tendo a Poisson generalizada exponencial, a Rayleigh Poisson, Weibull Poisson e Weibull como alguns de seus sub-modelos. Várias propriedades matemáticas foram investigadas, incluíndo expressões explícitas para os momentos ordinários e incompletos, desvios médios, função quantílica, curvas de Bonferroni e Lorentz, con abilidade e as entropias de Rényi e Shannon. Estatísticas de ordem e seus momentos são investigados. A estimativa de parâmetros é feita pelo método da máxima verossimilhança e é obtida a matriz de informação obsevada. Uma aplicação a um conjunto de dados reais mostra a utilidade do novo modelo. Nos dois últimos capítulos propomos duas novas classes de distribuições. No Capítulo 4 apresentamos a família G- Binomial Negativa com dois parâmetros extras. Essa nova família inclui como caso especial um modelo bastante popular, a Weibull binomial negativa, discutida por Rodrigues et al.(Advances and Applications in Statistics 22 (2011), 25-55.) Algumas propriedades matemáticas da nova classe são estudadas, incluindo momentos e função geradora. O método de máxima verossimilhança é utilizado para obter estimativas dos parâmetros. A utilidade da nova classe é mostrada através de um exemplo com conjuntos de dados reais. No Capítulo 5 apresentamos a classe Zeta-G com um parâmetro extra e algumas nova distribuições desta classe. Obtemos expressões explícitas para a função quantílica, momentos ordinários e incompletos, dois tipos de entropia, con abilidade e momentos das estatísticas de ordem. Usamos o método da máxima verossimilhança para estimar os parâmetros e a utilidade da nova classe é exempli cada com um conjunto de dados reais.
Hamdi, Fatma. "Apprentissage en distributions déséquilibrées." Paris 13, 2012. http://scbd-sto.univ-paris13.fr/intranet/edgalilee_th_2012_hamdi.pdf.
Full textThe research work exposed in this thesis concerns the development of approaches for processing and modeling unbalanced databases. In order to afford solutions to this problem, we propose different contributions. A first proposition acting at the learning data level SNCR, it is a technique of adaptive structural sampling that allowing data rebalancing by sub-sampling of the ma jority class. The proposed method is guided by the topological structure of the data and their distribution. The second proposed approach in this thesis discuss the problem of one class learning, it is a way allowing to bypass the problem of unbalanced classes to a novelty detection problem. The model RS-NDF is based on a set of adaptive filters. Every filter is conceived in a description subspace which the components and the dimension are randomly chosen. Besides, we propose an improvement of the quality of RS-NFD by an extension SRS-NDF allowing to reduce the number of models participating in the decision. The goal is to choose between those filters the sub-set which allows to reach the best performances. Finally, we propose an adaptation of the RS-NDF approach to the concept drift detection problem. The results obtained using the proposed approaches are encouraging and promising
Acharya, Tanka Prasad Somers Greg Lynn. "Prediction of distribution for total height and crown ratio using normal versus other distributions." Auburn, Ala., 2006. http://repo.lib.auburn.edu/2006%20Fall/Theses/ACHARYA_TANKA_3.pdf.
Full textYoo, Jiyoun. "Modeling Compressive Stress Distributions at the Interface between a Pallet Deck and Distribution Packaging." Diss., Virginia Tech, 2011. http://hdl.handle.net/10919/39939.
Full textPh. D.
Andronikof, Emmanuel. "Microlocalisation tempérée des distributions et des fonctions holomorphes." Paris 13, 1987. http://www.theses.fr/1987PA132011.
Full textSchluter, Christian. "Topics in distributional analysis : the importance of intermediate institutions for income distributions, inequality and intra-distributional mobility." Thesis, London School of Economics and Political Science (University of London), 1999. http://etheses.lse.ac.uk/1487/.
Full textHodis, Flaviu-Adrian. "Simulating univariate and multivariate nonnormal distributions based on a system of power method distributions /." Available to subscribers only, 2008. http://proquest.umi.com/pqdweb?did=1594480491&sid=3&Fmt=2&clientId=1509&RQT=309&VName=PQD.
Full text"Department of Educational Psychology and Special Education." Includes bibliographical references (p. 132-138). Also available online.
Dominicy, Yves. "Quantile-based inference and estimation of heavy-tailed distributions." Doctoral thesis, Universite Libre de Bruxelles, 2014. http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/209311.
Full textThe first chapter introduces a quantile- and simulation-based estimation method, which we call the Method of Simulated Quantiles, or simply MSQ. Since it is based on quantiles, it is a moment-free approach. And since it is based on simulations, we do not need closed form expressions of any function that represents the probability law of the process. Thus, it is useful in case the probability density functions has no closed form or/and moments do not exist. It is based on a vector of functions of quantiles. The principle consists in matching functions of theoretical quantiles, which depend on the parameters of the assumed probability law, with those of empirical quantiles, which depend on the data. Since the theoretical functions of quantiles may not have a closed form expression, we rely on simulations.
The second chapter deals with the estimation of the parameters of elliptical distributions by means of a multivariate extension of MSQ. In this chapter we propose inference for vast dimensional elliptical distributions. Estimation is based on quantiles, which always exist regardless of the thickness of the tails, and testing is based on the geometry of the elliptical family. The multivariate extension of MSQ faces the difficulty of constructing a function of quantiles that is informative about the covariation parameters. We show that the interquartile range of a projection of pairwise random variables onto the 45 degree line is very informative about the covariation.
The third chapter consists in constructing a multivariate tail index estimator. In the univariate case, the most popular estimator for the tail exponent is the Hill estimator introduced by Bruce Hill in 1975. The aim of this chapter is to propose an estimator of the tail index in a multivariate context; more precisely, in the case of regularly varying elliptical distributions. Since, for univariate random variables, our estimator boils down to the Hill estimator, we name it after Bruce Hill. Our estimator is based on the distance between an elliptical probability contour and the exceedance observations.
Finally, the fourth chapter investigates the asymptotic behaviour of the marginal sample quantiles for p-dimensional stationary processes and we obtain the asymptotic normality of the empirical quantile vector. We assume that the processes are S-mixing, a recently introduced and widely applicable notion of dependence. A remarkable property of S-mixing is the fact that it doesn't require any higher order moment assumptions to be verified. Since we are interested in quantiles and processes that are probably heavy-tailed, this is of particular interest.
Doctorat en Sciences économiques et de gestion
info:eu-repo/semantics/nonPublished
Crippa, Davide. "q-distributions and random graphs /." [S.l.] : [s.n.], 1994. http://e-collection.ethbib.ethz.ch/show?type=diss&nr=10923.
Full textKiptily, Dmitri V. "Properties of generalised parton distributions." [S.l.] : [s.n.], 2005. http://deposit.ddb.de/cgi-bin/dokserv?idn=974204722.
Full textLiu, Xinyu. "Schwartz analysis and intertwining distributions." Thesis, University of British Columbia, 2017. http://hdl.handle.net/2429/64171.
Full textScience, Faculty of
Mathematics, Department of
Graduate
Bailey, Lee. "Spatial distributions within electroactive films." Thesis, University of Leicester, 2000. http://hdl.handle.net/2381/30039.
Full textQuinn, Timothy Trent. "Spatial tessellations of wildlife distributions." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1997. http://www.collectionscanada.ca/obj/s4/f2/dsk3/ftp04/mq22660.pdf.
Full textFinke, Jorge. "Stable emergent ideal free distributions." Columbus, Ohio : Ohio State University, 2007. http://rave.ohiolink.edu/etdc/view?acc%5Fnum=osu1172757689.
Full textSitton, David E. R. "Generating random absolutely continuous distributions." Diss., Georgia Institute of Technology, 2001. http://hdl.handle.net/1853/28989.
Full textReiss, Arie. "Pricing options on real distributions." Thesis, Imperial College London, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.272108.
Full textTitchener, J. B. "Continuum models for dislocation distributions." Thesis, University of Oxford, 1987. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.382704.
Full textElfadaly, Fadlalla Ghaly Hassan Mohamed. "Elicitation of subjective probability distributions." Thesis, Open University, 2012. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.578703.
Full textPötzelberger, Klaus. "The Quantization Dimension of Distributions." Department of Statistics and Mathematics, WU Vienna University of Economics and Business, 1999. http://epub.wu.ac.at/1430/1/document.pdf.
Full textSeries: Forschungsberichte / Institut für Statistik
Arrell, Katherine E. "Predicting glacier accumulation area distributions." Thesis, Durham University, 2005. http://etheses.dur.ac.uk/2805/.
Full textMoala, Fernando Antonio. "Elicitation of multivariate prior distributions." Thesis, University of Sheffield, 2006. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.434948.
Full textLynch, Andrew Graeme. "Covariate models for size distributions." Thesis, University of Sheffield, 2001. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.251220.
Full textLoder, Natasha. "Insect species-body size distributions." Thesis, University of Sheffield, 1997. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.284385.
Full textStrain, J. A. "Angular distributions of sputtered particles." Thesis, University of Sussex, 1986. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.375144.
Full textCleaver, James Arnold Stafford. "Velocity distributions in conical hoppers." Thesis, University of Cambridge, 1991. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.387131.
Full textXie, Ning Ph D. Massachusetts Institute of Technology. "Testing k-wise independent distributions." Thesis, Massachusetts Institute of Technology, 2012. http://hdl.handle.net/1721.1/78457.
Full textCataloged from PDF version of thesis.
Includes bibliographical references (p. 119-123).
A probability distribution over {0, 1}' is k-wise independent if its restriction to any k coordinates is uniform. More generally, a discrete distribution D over E1 x ... x E, is called (non-uniform) k-wise independent if for any subset of k indices {ii, . . . , ik} and for any zi E Ei 1, .. , Zk E Eik , PrX~D [Xi 1 - - -Xi, = Z1 .. z] = PrX-D[Xi 1 = zi] ... PrX~D [Xik = Zk]. k-wise independent distributions look random "locally" to an observer of only k coordinates, even though they may be far from random "globally". Because of this key feature, k-wise independent distributions are important concepts in probability, complexity, and algorithm design. In this thesis, we study the problem of testing (non-uniform) k-wise independent distributions over product spaces. For the problem of distinguishing k-wise independent distributions supported on the Boolean cube from those that are 6-far in statistical distance from any k-wise independent distribution, we upper bound the number of required samples by O(nk/6 2 ) and lower bound it by Q (n 2 /6) (these bounds hold for constant k, and essentially the same bounds hold for general k). To achieve these bounds, we use novel Fourier analysis techniques to relate a distribution's statistical distance from k-wise independence to its biases, a measure of the parity imbalance it induces on a set of variables. The relationships we derive are tighter than previously known, and may be of independent interest. We then generalize our results to distributions over larger domains. For the uniform case we show an upper bound on the distance between a distribution D from k-wise independent distributions in terms of the sum of Fourier coefficients of D at vectors of weight at most k. For the non-uniform case, we give a new characterization of distributions being k-wise independent and further show that such a characterization is robust based on our results for the uniform case. Our results yield natural testing algorithms for k-wise independence with time and sample complexity sublinear in terms of the support size of the distribution when k is a constant. The main technical tools employed include discrete Fourier transform and the theory of linear systems of congruences.
by Ning Xie.
Ph.D.
Atkins, Henry Hornblower. "Background maintenance utilizing common distributions." Thesis, Massachusetts Institute of Technology, 2003. http://hdl.handle.net/1721.1/87372.
Full textIncludes bibliographical references (leaves 28-29).
by Henry Hornblower Atkins, III.
M.Eng.
Valiant, Paul (Paul Andrew). "Testing symmetric properties of distributions." Thesis, Massachusetts Institute of Technology, 2008. http://hdl.handle.net/1721.1/44717.
Full textIncludes bibliographical references (p. 65-66).
We introduce the notion of a Canonical Tester for a class of properties on distributions, that is, a tester strong and general enough that "a distribution property in the class is testable if and only if the Canonical Tester tests it". We construct a Canonical Tester for the class of symmetric properties of one or two distributions, satisfying a certain weak continuity condition. Analyzing the performance of the Canonical Tester on specific properties resolves several open problems, establishing lower bounds that match known upper bounds: we show that distinguishing between entropy < a or > p on distributions over [n] requires nc/P-O(1) samples, and distinguishing whether a pair of distributions has statistical distance < a or > 0 requires n1-o(1) samples. Our techniques also resolve a conjecture about a property that our Canonical Tester does not apply to: distinguishing identical distributions from those with statistical distance > 0 requires Q(n2/3) samples.
by Paul Valiant.
Ph.D.
Korte, Robert A. "Inference in Power Series Distributions." Kent State University / OhioLINK, 2012. http://rave.ohiolink.edu/etdc/view?acc_num=kent1352937611.
Full textDoran, Gary Brian Jr. "Multiple-Instance Learning from Distributions." Case Western Reserve University School of Graduate Studies / OhioLINK, 2015. http://rave.ohiolink.edu/etdc/view?acc_num=case1417736923.
Full textFang, Hong-bin. "Some non-classical multivariate distributions." HKBU Institutional Repository, 1998. https://repository.hkbu.edu.hk/etd_ra/259.
Full text