<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href='static/style.xsl' type='text/xsl'?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T09:44:08Z</responseDate><request verb="GetRecord" identifier="oai:ecommons.cornell.edu:1813/41179" metadataPrefix="dim">https://ecommons.cornell.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:ecommons.cornell.edu:1813/41179</identifier><datestamp>2026-05-14T13:57:51Z</datestamp><setSpec>com_1813_35</setSpec><setSpec>col_1813_47</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author">Xu, Yang</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="chair">Wagner,Aaron B.</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="committeeMember">Doerschuk,Peter</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2015-10-15T18:12:05Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2020-08-17T06:00:38Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2015-08-17</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1813/41179</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="bibid">9333230</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Suppose we have several unknown distributions the same discrete countable sample space, namely, {1, 2, 3, 4, ..., n}. and given sequences of samples generated i.i.d from one of the distributions, where the sequence length is smaller than n, known as the sparse sample case. One interesting fundamental question we want to ask is to figure out which distribution the sequence is generated from. Can be viewed as a supervised classification problem using generic model in machine learning. In this thesis, we formulate the problem in an asymptotic way and study the existing algorithms on homogeneous classification problem and closeness testing problem, and extend it to a classification algorithm, mixed 2 distance classifier, using O(n 3 ). Details and theorems of performance guarantees on some specific class of i.i.d distributions is proved in Chapter2. In following chapters we give the performance tables and figures when implementing this idea on synthetic data and real text datasets and outperforms in some of them.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">en_US</dim:field>
   <dim:field mdschema="dc" element="subject">Classification</dim:field>
   <dim:field mdschema="dc" element="subject">Large Alphabet</dim:field>
   <dim:field mdschema="dc" element="subject">Learning Theories</dim:field>
   <dim:field mdschema="dc" element="title">Sub-Linear Algorithms For Non-Homogeneous Large Alphabet Source Classification</dim:field>
   <dim:field mdschema="dc" element="type">dissertation or thesis</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Electrical Engineering</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Cornell University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Master of Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">M.S., Electrical Engineering</dim:field>
   <dim:field mdschema="dspace" element="entity" qualifier="type">Publication</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="collection" authority="https://cornell-ecommons.eks.prod.4science.cloud/handle/1813/47" confidence="600">Cornell Theses and Dissertations</dim:field>
   <dim:field mdschema="cris" element="virtual" qualifier="author">Xu, Yang</dim:field>
   <dim:field mdschema="cris" element="virtualsource" qualifier="collection">5893a6ea-7af3-41d7-abc6-04bcd26ab5df</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
   <dim:field mdschema="cerif" element="openaire" authority="" confidence="-1">&lt;Publication xmlns="https://www.openaire.eu/cerif-profile/1.1/" id="59cae4cb-36f1-4565-a65d-b38c582eeee4">
	&lt;Type xmlns="https://www.openaire.eu/cerif-profile/vocab/COAR_Publication_Types">http://purl.org/coar/resource_type/c_1843&lt;/Type>
	&lt;Language>en_US&lt;/Language>
   	&lt;Title>Sub-Linear Algorithms For Non-Homogeneous Large Alphabet Source Classification&lt;/Title>
   	&lt;PublishedIn>
    	&lt;Publication>
      	&lt;/Publication>
   	&lt;/PublishedIn>
   	&lt;PublicationDate>2015-08-17&lt;/PublicationDate>
   	&lt;Authors>
      	&lt;Author>
        	&lt;DisplayName>Xu, Yang&lt;/DisplayName>
         	&lt;Affiliation>
         		&lt;OrgUnit>
         		&lt;/OrgUnit>
         	&lt;/Affiliation>
      	&lt;/Author>
	&lt;/Authors>
   	&lt;Editors>
	&lt;/Editors>
    &lt;Publishers>
        &lt;Publisher>
            &lt;OrgUnit />
        &lt;/Publisher>
    &lt;/Publishers>
    &lt;Keyword>Classification&lt;/Keyword>
    &lt;Keyword>Large Alphabet&lt;/Keyword>
    &lt;Keyword>Learning Theories&lt;/Keyword>
   	&lt;Abstract>Suppose we have several unknown distributions the same discrete countable sample space, namely, {1, 2, 3, 4, ..., n}. and given sequences of samples generated i.i.d from one of the distributions, where the sequence length is smaller than n, known as the sparse sample case. One interesting fundamental question we want to ask is to figure out which distribution the sequence is generated from. Can be viewed as a supervised classification problem using generic model in machine learning. In this thesis, we formulate the problem in an asymptotic way and study the existing algorithms on homogeneous classification problem and closeness testing problem, and extend it to a classification algorithm, mixed 2 distance classifier, using O(n 3 ). Details and theorems of performance guarantees on some specific class of i.i.d distributions is proved in Chapter2. In following chapters we give the performance tables and figures when implementing this idea on synthetic data and real text datasets and outperforms in some of them.&lt;/Abstract>
	&lt;Access xmlns="http://purl.org/coar/access_right" 
    >
    &lt;/Access>
&lt;/Publication>
</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>