<div dir="ltr"><p>An open internship position on a mix of string algorithms, grammatical inference and statistical machine learning<br>
        </p><p><b><label><br></label></b></p><p><b><label>Description</label></b>
        
</p><p>We are looking for a motivated intern for a project involving the use of sequential patterns for the inference of grammars.</p>
<p>The Smallest Grammar Problem is the problem of finding the smallest 
context-free grammars that generates exactly one given sequence. We plan
 to generalize this in order to find grammars which generate a set of 
natural language documents with a strong but hidden structure. This 
structure will then be converted into additional features (through tree 
kernels for example) in our analytics pipeline or alternatively as a 
starting template for existing multilingual authoring tools.</p>
<p><b>Requirements:</b>
</p>

<ul><li>Research-oriented master student or PhD candidate in computer science</li><li>Knowledge of standard text algorithms and data structures</li><li>Knowledge of formal grammars (a course covering the Hopcroft & Ullman book or equivalent for example)</li>

<li>Knowledge in statistical machine learning applied to text is a strong plus<br></li><li>Fluency in either C, C++ or Java is a plus</li></ul>
<p>The intern will work closely with researchers in a very international
 environment, and will be strongly encouraged to produce scientific 
publications.</p>
<p></p><div>
        <strong>Duration</strong>:
        
5-6 months
    </div>
    
            <div>
        <strong>Start Date</strong>:
        
March-April 2014<br><br></div><p><b>Application instructions</b>
</p>
<p>Informal inquiries are welcome and can be made at <a href="mailto:matthias.galle@xrce.xerox.com" target="_self">matthias.galle@xrce.xerox.com</a>
.</p>
<p>To submit an application, please send your CV and cover letter to both <a href="mailto:xrce-candidates@xrce.xerox.com" target="_self">xrce-candidates@xrce.xerox.com</a>
 and <a href="mailto:matthias.galle@xrce.xerox.com" target="_self">matthias.galle@xrce.xerox.com</a>
.</p><p>Ideally, you will also include in your CV people we can contact for letters of recommendation.</p><p><br></p><p>link: <a href="http://www.xrce.xerox.com/About-XRCE/Internships/Grammatical-Inference-with-sequential-motifs">http://www.xrce.xerox.com/About-XRCE/Internships/Grammatical-Inference-with-sequential-motifs</a></p>

<p><br></p><p>--mg</p><p><br></p></div>