Objective:

Seeking a challenging R&D position.

Profile:

I have a Ph.D. in Mathematics and an M.S. in Computer Science, my thesis was a joint Math/CS work. I have two years of experience with natural language processing and information extraction, both in research and implementation, including various XML technologies, database connectivity and web applications. I also have four years of Linux administration experience (and enjoy it).

I am interested in development of XML-based languages and protocols, information retrieval and semantic extraction techniques, NLP and machine learning, and applications of all of the above for Semantic Web. I am also interested in networking and UNIX systems programming, particularly from the security point of view.

Computer skills:

Programming:	Perl, Java, C/C++, Lisp, Scheme, Python
Internet prog:	HTML, JavaScript, CGI, modperl, Servlets, JSP
UNIX prog:	Sockets, signals; GTK, libXML; awk, sed, bash
Applications:	GAP ("Groups, Algorithms, Programming"), Mathematica, Maple
Operating sys:	Linux, Solaris, Win2k, NT
Environments:	GNU tools, gcc, gdb, jdk 2, Cygwin, RCS; Visual Studio 6, VC++ 5,6, J++, VSS
XML tools:	XML/XSLT, Apache and MS XML DOM, Xerxes, Xalan
Databases:	SQL, JDBC, Perl DBI, ADO and OLE DB, DBM; MS SQL Server, Postgres, MS Access
GUI:	JavaScript, Visual Basic, Tcl/Tk

Education:

Ph.D. in Mathematics, M.S. in Computer Science, 1999,
Ph.D. Thesis: Recognition of finite black box groups. (Algebra, Symbolic Computation, Monte-Carlo methods), Northeastern University, Boston, 1993-1999

Moscow Institute of Physics and Technology (aka MIPT, "Phystech"), 1988-1993

Employment History:

BBN Technologies/Verizon, Speech and Language Dept.	Scientist	1999-2001
Northeastern University, College of Computer Science	Instructor	1997-1999
Northeastern University, Dept. of Mathematics	UNIX system administrator	1997-2001
Northeastern University, Dept. of Mathematics	Teaching Assistant, Instructor	1993-1996

Research and Software Engineering Experience:

• Natural Language Processing, Information Extraction
  Two years at BBN Technologies, Speech and Language Dept., 1999-2001
  • Worked on automated Text Understanding systems, in particular on name and fact extraction from natural English text.
  • Designed and/or implemented:
    • Statistical and rule-based algorithms for NLP tasks such as parsing, name and descriptor finding and classification, coreference, pronoun resolution, summarization of natural English text.
    • XML-based architecture for processing and storing natural language documents.
    • XML and HTML-based visualization tools for annotated and processed documents and training data.
    • Web front-ends and relational database back-ends for the above.
  • Publications:
    • Experiments in Multi-Modal Content Extraction, with L. Ramshaw, E. Boschee, S. Miller, R. Stone, R. Weischedel, A. Zamanian (BBN Technologies), Human Language Technology Conference 2001, http://hlt2001.org, [PDF]
    • FactBrowser Demonstration, with S. Miller, L. Ramshaw, R. Weischedel, A. Zamanian (BBN Technologies), HLT 2001, http://hlt2001.org, [PDF]

• Computer Algebra and Symbolic Computation:
  Developed new efficient algorithms for recognition of and computation in finite groups of various types.
  • Software projects:
    • GAP share package for two new black box recognition algorithms (thesis work; GAP/Unix,Win32)
    • Package for search and computation in finite permutation groups (coursework, Lisp/Unix)
    • Custom package for computation with polynomials in commuting and anti-commuting variables (research, Lisp/Unix)
  • Publications:
    • Fast constructive recognition of a black box group isomorphic to S_n or A_n using Goldbach's Conjecture, with I. Pak, Journal of Symbolic Computation, vol. 29, 2000, [PS], [PDF]
    • On sampling generating sets of finite groups and product replacement algorithm, with I. Pak, ISSAC-99 Conference Proceedings, [PS], [PDF]
    • Constructive recognition of black box groups isomorphic to central extensions of PSL(n,q), with G. Cooperman, L. Finkelstein, S. Linton, preprint
    • Recognition of finite black box groups, (Algorithms for recognition of finite black box groups isomorphic to symmetric and special linear groups) Ph.D. thesis, Northeastern University, 1999

Teaching Experience: Northeastern University, 1993-1999

• Two years as Instructor, College of Computer Science.
  • Taught classes in C++/STL, Software Design, Data Structures.
  • Wrote and ported courseware to Win32 (Visual C++ 5,6 and Cygwin)
• Four years as Teaching Assistant/Instructor, Dept. of Mathematics
  • Taught Calculus and Discrete Mathematics Courses

System Admin Experience:

• Four years of managing a Linux network for Dept. of Mathematics, NEU.
  • Performed site administration, custom web applications (CGI, Perl; Apache, Postgres).
  • Maintained symbolic computation software (GAP, Macaulay2, etc).