Mathematics Commons^™

Reliable Computation In The Presence Of Noise, Nicholas Pippenger

All HMC Faculty Publications and Research

This talk concerns computation by systems whose components exhibit noise (that is, errors committed at random according to certain probabilistic laws). If we aspire to construct a theory of computation in the presence of noise, we must possess at the outset a satisfactory theory of computation in the absence of noise.

A theory that has received considerable attention in this context is that of the computation of Boolean functions by networks (with perhaps the strongest competition coming from the theory of cellular automata; see [G] and [GR]). The theory of computation by networks associates with any two sets Q and …

Certain Generalisations Of Acceptance Sampling Plans By Attributes., R. J. Pandey Dr.

Doctoral Theses

The use of inspection gained importance when people started getting conscious of maintaining the quality of manufactured product. According to Anscombe (1958) inspection for quality in the form of acceptance sampling plans originated around 1920. The classical work of Dodge and Romig (1929) put acceptance sampling on a firm footing. In general, sampling inspection can be broadly classified into (i) lot- by-lot inspection (11) bulk sampling inspection and (iii) "continuous; sampling inspection.The lot-by-lot sampling inspection is applied where a series of lots or batches of discrete items are available for inspection. On the other hand, a batch of cotton, a …

Life Table Construction From Population Age Distributions Suffering From Response Biases In Age-Reporting:A New Technique(Not Requiring Age Smoothing)With Application To Indian Census Age-Returns., Subrata Lahiri Dr.

Doctoral Theses

Preliminary concepts of life tables, its role in demographic analysis, a brief chronological review of various literature on the construction of life table starting from John Grants investigation on mortality, along with an introduction to the basic problem and objectives of the present study.Chapter II describes the concept and utility of cumulative census survival ratios, first introduced by Professors Ansley J. Coale and Paul Demeny (1967) as the ratio of the number of persons aged x+10 end above enumerated at time t+10 to the number of persons aged x and above enumerated at time t. These are compared to the …

On Strategies Of Sampling Finite Populations In One And Two Phases., Arun Kumar Adhikary Dr.

Doctoral Theses

This thesis is being submitted to the Indi an Statibtical Institute (ISI) in fulfilment of the primary requirements for the award of the degree of Doctor of Philosophy in Statistics.No part of this theais was submitted to any other Inatitute for any degree, diploma, certifioate etc.In this thesis we have mainly presented results of our investigation on optimal strategles for surveying finite populations in two phanes using selection procedures with varying probabilities. Incidentally we have added a few more resulta to the available literature on uni-phase sampling as are conaidered important in formulating appropriate doutbe sampling plans. Optimal and pragnatically …

Contribution To Theories Of Repetitive Sampling Strategies., Raghunath Arnab Dr.

Doctoral Theses

A common practical problem to whlch a survey - sampler has frequently to address himself 1s one of sampling a given finite population on successive occasions. One of the relevant issues requiring one's attention then 1s to adopt a suitable sampling strategy to estimate the population total of a variate of interest an the current occasion in an optimal manner. Here one has of necessity to take care to utilize the accumalated data on that variate procured in course of the survey along with other auxdliary information on one or more additional variables that may also incidentally be available, Several …

Choice Of Strategies In Survey Sampling., Geetha Ramachandran Dr.

Doctoral Theses

The main problam of sampling from finite populations consi sts of devi sing an appropriate proceduro for sel ecting a sample from a given population and developing an appropriate procedure for estimating the population parameter of interest in order to maximize the precision of the estimator subject to certain restrictions on the cost for the survey or alternatively minimi ze the cost for achieving a given l evel of precision. During the thirties and forties several contributions were made to develop the theoretical background of sample survey techni ques in order to solve this problem, The most significant works of …

Study Of Indian Nuptiality., Chitta R. Malaker Dr.

Doctoral Theses

DEFINITION OF NUPTIALITYAccordi ng to the latest International Demographic Terminelogy (Grebeni k and ill, 1974), t he term 'nuptiality' is used to denote the whole subject of the formation and dissolutien of sexual uni ons, includi ng the study of marriage, consensual uni ons, separation, di vorce, widowhood etc. It is also used, in a narrower sense, as a synonym for marriage in such terms as nuptiality rates;and nuptiality probabilities, The study of nuptiality deals with the frequency of marriage, 1.e., unions between persons of opposite sexes which involve rights and obligations fixed by law and custom; with the characteriatics …

Theory Of Estimation In Algebraic And Analytic Exponential Families With Applications To Variance Components Models., Krishnan Unni Dr.

Doctoral Theses

There are many important statistical problems of the following kind. The family of probability measures O is parametrized by a vector parame ter n varying in a q-dimen- sional domain. P can be represented as an exponential family of probability distributions with k canonical para- me ters where k is greater than q. The canonical parameters do not vary in a domain in R, but are restricted by polyno- mial or analytic equations. They vary on a curved surface defined by the polynomial or analytic equations within the natural parame ter space of the exponential family. The present work is …

Theory Of Equitable Quality Level And Errors- Areas Under The Operating Characteristic Curves Of Lot Acceptance Sampling Plans., M. T. Subramanya Dr.

Doctoral Theses

This monograph deals with the theory of Equitable Quality Level and error-areas under the operating characte- ristic curves of lot acceptance sampling plans. A brief sumnary of the contents is given in Sections 1.2b (pages 15-16) and 2.9 (pages 107-111). A fairly good idea of the topics considored in this monograph can be obtained from the detailod list of contents given in pagos iv- xi.Most of the results given in the monograph are new and have not been published anywhe re. They are based on author's own research work and are contained in his doctoral dissertation.Most of the work connected …

Contributions To The Theory Of Sampling Strategies., T. J. Rao Dr.

Doctoral Theses

Sample survny an a tochnique for collantion of data haa been w1dely accepted since quite a long time and it is only during the thirties and forties that a more syetem matic development has taken place owing to the most signi- ficant and rcmarkable works of Cochran, Hansen, Hurwitz, Mahalanobie, Neyman, Sukhatme, Yates and othera. Daring thin period, there were many important advances and tremendous progress in this field was achieved in India under the direction of Professor P. C. Mahal anobis. Besides the theoretical developments, streen was laid on the practical techniques and large-scale sample aurveys played a major …

Threshold Order Of A Switching Function And Stochastic Dependence Of Inputs., T. Krishnan Dr.

Doctoral Theses

This Ä‘insertation is being submitted to the Indian Statiatical Inatitute, in support of the author's application for the degree of Doctor of Philosophy. This diasertation enbodien the work carried out by the author at the Indian Statistieal Institute under the aupervision of frofensor C. R. Rso. le is grate ful to Professor Rao for his constant encouragenent and inspi- ration and for the facilities provided at the Institute.The main part of the results of Chapter 5 have already been ublished (20). Zhe resulte of Chapters 2 and 3 and of Chapter 4 &e being reviewed for publie cation. ReferRes of …

An Exposition On Bayesian Inference, John Laffoon

All Graduate Theses and Dissertations, Spring 1920 to Summer 2023

The Bayesian approach to probability and statistics is described, a brief history of Bayesianism is related, differences between Bayesian and Frequentist schools of statistics are defined, protential applications are investigated, and a literature survey is presented in the form of a machine-sort card file.

Bayesian thought is increasing in favor among statisticians because of its ability to attack problems that are unassailable from the Frequentist approach. It should become more popular among practitioners because of the flexibility it allows experimenters and the ease with which prior knowledge can be combined with experimental data.

Contributions To Stratified Sampling And Some Related Problems., V. K. Sethi Dr.

Doctoral Theses

In this thesis I have presented some of my results on problems connected with stratified sampling. Most of the results have already been published in various journals or have been submitted for publication. The thesis includes some extension of the published results and a much greater amount of evidence to support some conjectures than could be accomodated in papers submitted to journals.A major portion of the thesis in contained in Part I. This part deals with the problem of optimum stratification and the use of simple rules to approximate optimum stratification. In this thesis attention has been confined to Normal …

Distribution Theory Of Some Classification Statistics., S. John Dr.

Doctoral Theses

This thesis eives the distri bution theory of four clae aifioation statistics. Sone parta of it were published a few years ago. The relevant publicationa are listed nt the end.What the author knows of related work by other authors is set out in the Introductions little material of this nature is given elsewhere in the theats. If a result is not explicitly credited to another author, it may be taken to nean that the author believes it to be hia worik.It will be noticed that three (U, R and 2) of the four statistics receive less a pace than the …

Some Problems Of Estimation In Sampling From Finite Populations., M. Murthy Dr.

Doctoral Theses

In this thesis the results of the research work done by the author in the field of sample surveys are presented. Scheme problems of estimation in sampling from finite populations were taken up for reset arch. A brief summary of this thesis is given below.In chapter 1, the author has developed a generalized theory of getting unbiased estimator for a certain class of parameters in sampling from finite population. The class of parameters considered are those which can be expressed as the sum of single-valued set functions defined over a class of sets of units belonging to a finite population. …

Some Contributions To The Theory Of Sampling., Pramod Kumar Pathak Dr.

Doctoral Theses

The work Presented here had originated from a pioneering paper by Basu1 and is essentially an extension of his ideas to different problem in sample surveys. The whole word mainly consists in deriving estimators uniformly better than those usually adopted in with replacement schemes.in with replacement sampling schemes, the 'order-statistic' (distinct sample unite arranged in an ascending order of their unit-indices) forms a sufficient statistic. Therefore, if any estimator (e.g., say of the population man) does not depend on the 'order-statistic', it can be uniformly improved by the use of the Rao-blalckwell theorem. The author has not hesitated to use …