CSE <strong>2004</strong>Subbarao KambhampatiPr<strong>of</strong>essorE-mail: rao@asu.eduPhone: 480-965-0113Office: BY 560Ph.D. University <strong>of</strong> Maryl<strong>and</strong>, 1989Subbarao Kambhampati joined ASU in 1991.Principal Areas <strong>of</strong> Teaching <strong>and</strong> Research:Kambhampati’s research interests includeartificial intelligence (automated planning,scheduling, speedup learning, CSP, SAT, etc.)<strong>and</strong> databases (data/information integration,query planning, statistics gathering, Webservices, etc.)Honors <strong>and</strong> Distinctions:■ NSF Young Investigator, 1994■ College <strong>of</strong> <strong>Engineering</strong> <strong>and</strong> Applied<strong>Science</strong>s Teaching Excellence Award, 2001-2002Selected Publications:Z. Nie <strong>and</strong> S. Kambhampati, “A frequencybasedapproach for mining coverage statisticsin Data Integration,” to appear in Proc. 20thIntl’ Conf on Data <strong>Engineering</strong> (ICDE <strong>2004</strong>).T. Zimmerman <strong>and</strong> S. Kambhampati,“Learning-assisted automated planning:Looking back, taking stock, going forward,” AIMagazine, vol. 24, no. 2, Summer <strong>2003</strong>, pp.73-96.M.B. Do <strong>and</strong> S. Kambhampati, “Sapa: AScalable Multi-Objective Metric TemporalPlanner,” to appear in Journal <strong>of</strong> ArtificialIntelligence Research.R. Sanchez <strong>and</strong> S. Kambhampati, “AltAlt-p:Online parallelization <strong>of</strong> plans with heuristicstate search,” Journal <strong>of</strong> Artificial IntelligenceResearch, vol. 19, Dec. <strong>2003</strong>.Goran KonjevodAssistant Pr<strong>of</strong>essorE-mail: goran@asu.eduPhone: 480-965-2783Office: BY 450Ph.D. Carnegie Mellon University, 2000Goran Konjevod has been at ASU since 2000.Principal Areas <strong>of</strong> Teaching <strong>and</strong> Research:Konjevod's main research interests aretheoretical computer science <strong>and</strong> discretemathematics, in particular the design <strong>of</strong>efficient algorithms for difficult computationalproblems. He has also been collaboratingwith the Los Alamos National Laboratory since1998 on research in transportation <strong>and</strong>simulation science.Honors <strong>and</strong> Distinctions:■ NSF CCR-Theory <strong>of</strong> Computing Grant forresearch on Set-covering problems incombinatorial optimization, 2002Selected Publications:N. Garg, G.Konjevod <strong>and</strong> R. Ravi, “Apolylogarithmic approximation algorithm for thegroup Steiner problem,” Journal <strong>of</strong> Algorithms,vol. 37, 2000, pp. 66-84.G. Konjevod, R. Ravi <strong>and</strong> A. Srinivasan,“Approximation algorithms for the coveringSteiner problem,” R<strong>and</strong>om Structures <strong>and</strong>Algorithms, vol. 20, 2002, pp. 465-482.C. Barrett, K. Bissett, R. Jacob, G. Konjevod<strong>and</strong> M. Marathe, “Classical <strong>and</strong> contemporaryshortest path problems in road networks:implementation <strong>and</strong> experimental analysis <strong>of</strong>the TRANSIMS router,” Proc. 10th EuropeanSymp. Algorithms (ESA 2002), LNCS vol.2461, pp. 126-138.R. Carr, T. Fujito, G. Konjevod <strong>and</strong> O. Parekh,“A 2.1-approximation algorithm for ageneralization <strong>of</strong> the weighted edgedominatingset problem,” Journal <strong>of</strong>Combinatorial Optimization, vol. 5, 2001, pp.317-326.G. Konjevod, R. Ravi <strong>and</strong> F. S. Salman, “Onapproximating planar metrics by trees,”Information Processing Letters, vol. 80, 2001,pp. 213-219.Yann-Hang LeePr<strong>of</strong>essorE-mail: yhlee@asu.eduPhone: 480-727-7507Office: BY 594Ph.D. University <strong>of</strong> Michigan, Ann Arbor, 1985Yann-Hang Lee joined ASU in 2000. Beforethen he was a pr<strong>of</strong>essor at the University <strong>of</strong>Florida-Gainesville.Principal Areas <strong>of</strong> Teaching <strong>and</strong> Research:Lee’s research interests have been centeredin real-time embedded systems over the pastfew years. Real-time embedded systems havebeen one <strong>of</strong> the foci <strong>of</strong> growing interest inscience <strong>and</strong> engineering disciplines. Theyhave emerged as intelligent controllers inmany large-scale infrastructure networks <strong>and</strong>coordinated subsystems on which our society<strong>and</strong> daily lives depend. Lee’s research courseis to explore scientific principles <strong>and</strong>technology to renew the developmentapproaches for real-time embedded systems<strong>of</strong> a broad range <strong>of</strong> applications, includingeffective analysis, design, <strong>and</strong> implementationmethods to meet the system requirements<strong>and</strong> application characteristics.Honors <strong>and</strong> Distinctions:■ Program Co-Chair, 1995 IEEE Real-timeSystems Symposium, Italy, Dec. 1995.■ General Co-Chair, 1996 IEEE Real-timeSystems Symposium, Washington D. C.,Dec. 1996.■ Co-editor, Special Issue on Real-timeComputing (Real-Time Systems Revisited:New Approaches & Applications), IEEEProceedings, Sep. <strong>2003</strong>.Selected Publications:Y.-H. Lee <strong>and</strong> C. M. Krishna, “Scheduling <strong>of</strong>Voltage-clock Modes in Fixed Priority RealtimeSystems,” Real-time Systems Journal,vol. 24, no. 3, May <strong>2003</strong>, pp. 303-317.Y. Huang <strong>and</strong> Y.-H. Lee, "System <strong>and</strong>S<strong>of</strong>tware Designs for Transaction Processingin Asymmetric Communication Environments,"S<strong>of</strong>tware: Practice <strong>and</strong> Experience (SPE), vol.33, no. 14, Nov. <strong>2003</strong>, pp. 1359-1376.D. Kim <strong>and</strong> Y.-H. Lee, “S<strong>of</strong>tware ArchitectureSupporting Integrated Real-time Systems,”The Journal <strong>of</strong> Systems <strong>and</strong> S<strong>of</strong>tware, vol. 65,no. 1, <strong>2003</strong>, pp. 71-86.C. M. Krishna <strong>and</strong> Y.-H. Lee, “Voltage-Clock-Scaling Adaptive Scheduling Techniques forLow Power in Hard Real-Time Systems,” IEEETrans. <strong>Computer</strong>s, vol. 52, no. 12, Dec. <strong>2003</strong>,pp. 1586-1593.36 COMPUTER SCIENCE & ENGINEERING
Faculty ListingsWilliam E. LewisPr<strong>of</strong>essor, Chief Information Officer <strong>and</strong> ViceProvostE-mail: william.lewis@asu.eduPhone: 480-965-9059Office: CPCOM 462Ph.D. Northwestern University, 1966Bill Lewis joined ASU in 1965 <strong>and</strong> became thefounding chair <strong>of</strong> the <strong>Department</strong> <strong>of</strong> <strong>Computer</strong><strong>Science</strong> in the fall <strong>of</strong> 1980. He assumed therole <strong>of</strong> Associate Dean <strong>of</strong> the College <strong>of</strong><strong>Engineering</strong> <strong>and</strong> Applied <strong>Science</strong>s in the fall <strong>of</strong>1985. In July <strong>of</strong> 1993 he accepted the position<strong>of</strong> Vice Provost for Information Technology.Dr. Lewis assumed his current position <strong>of</strong>Chief Information Officer <strong>and</strong> Vice Provost inJanuary <strong>of</strong> <strong>2003</strong> <strong>and</strong> continues to hold therank <strong>of</strong> Pr<strong>of</strong>essor in the <strong>Department</strong> <strong>of</strong><strong>Computer</strong> <strong>Science</strong> <strong>and</strong> <strong>Engineering</strong>.Principal Areas <strong>of</strong> Teaching <strong>and</strong> Research:Lewis’ primary research interests are computerscience; operations research; performanceevaluation <strong>and</strong> advanced systems concepts;<strong>and</strong> intra- <strong>and</strong> internets.Honors <strong>and</strong> Distinctions:■ Outst<strong>and</strong>ing Teacher Award, Alpha Pi Mu,Arizona State Chapter, 1976■ Editor <strong>of</strong> COGWHEEL, the Alpha Pi Munational publication, 1970-1976■ Arizona State University Faculty Senate,1968-1973■ GSA/FAI grant, “21st Century DistributedLearning Environment” (co-PI), 1998-<strong>2003</strong>■ NSF grant, “Enabling <strong>and</strong> Extending theArizona Infrastructure for AdvancedNetworking <strong>and</strong> Applications Research Viathe vBNS” (co-PI), 1998-2000■ U.S. West Foundation grant, “US West/NEATeacher Network” (co-PI), 1997-2001■ Best Western grant, “Best WesternInternational, Inc.” internship program,1997-98Huan LiuAssociate Pr<strong>of</strong>essorE-mail: Huan.Liu@asu.eduPhone: 480-727-7349Offie: BY 566Ph.D. University <strong>of</strong> Southern California, 1989Huan Liu joined ASU in 2000 after conductingresearch in Telecom (Telstra) AustraliaResearch labs <strong>and</strong> teaching at the NationalUniversity <strong>of</strong> Singapore. He has extensiveexperience in research <strong>and</strong> development.Principal Areas <strong>of</strong> Teaching <strong>and</strong> Research:Liu's research <strong>and</strong> teaching focuses onmachine learning (ensemble methods, activelearning, rule extraction, feature selection <strong>and</strong>discretization, subspace clustering), datamining (data quality <strong>and</strong> integration, streamdata reduction, bioinformatics, algorithmscaling-up), <strong>and</strong> real world applications (CRM,Egeria detection in imagery, intelligent drivingdata analysis, recommender systems).Honors <strong>and</strong> Distinctions:■ IEEE, Senior Member since 1997■ Conference Co-chair, 1993, Austrasia JointConference on AI, Melbourne, Australia■ Program Co-chair, 2000, Conference <strong>of</strong>Pacific-Asia Knowledge Discovery <strong>and</strong> DataMining (PAKDD), Japan■ Program Co-chair, 2005, Conference <strong>of</strong>PAKDD, Vietnam■ Editorial Board/Associate Editor, Informatica,1999; KAIS, <strong>2003</strong>; IJCSA, <strong>2004</strong>; IJSIT, <strong>2004</strong>■ Advisory Board, H<strong>and</strong>book <strong>of</strong> Data Mining,<strong>2003</strong>; Encyclopedia <strong>of</strong> Data Warehousing<strong>and</strong> Data Mining, <strong>2004</strong>Selected Publications:H. Liu <strong>and</strong> L. Yu. "Toward Integrating FeatureSelection Algorithms for Classification <strong>and</strong>Clustering", IEEE Trans. on Knowledge <strong>and</strong>Data <strong>Engineering</strong>, forthcoming.H. Liu, H. Motoda, <strong>and</strong> L. Yu. "A SelectiveSampling Approach to Active FeatureSelection", Artificial Intelligence, <strong>2004</strong>,Elsevier.L. Yu <strong>and</strong> H. Liu. "Feature Selection for High-Dimensional Data: A Fast Correlation-BasedFilter Solution," Proc. 20th Int’l Conf. onMachine Learning, <strong>2003</strong>, Morgan KaufmannH. Liu, F. Hussain, C.L. Tan, <strong>and</strong> M. Dash,"Discretization: An Enabling Technique,"Journal <strong>of</strong> Data Mining <strong>and</strong> KnowledgeDiscovery, 6(4):393-423, 2002, Kluwer.H. Liu <strong>and</strong> H. Motoda, Book on FeatureSelection for Knowledge Discovery <strong>and</strong> DataMining, 1998, Kluwer.Donald S. MillerAssociate Pr<strong>of</strong>essorE-mail: donald.miller@asu.eduPhone: 480-965-5935Office: BY 436Ph.D. University <strong>of</strong> Southern California, 1972Donald Miller has been at ASU since 1981. From1977 to 1981 he was an Assistant Pr<strong>of</strong>essor <strong>of</strong><strong>Computer</strong> <strong>Science</strong> at Washington State University.Prior to that he worked in industry in California. Hehas received research <strong>and</strong> equipment funding fromIBM, Motorola, Honeywell, NSF <strong>and</strong> Sun, <strong>and</strong> haswritten more than 50 research papers.Principal Areas <strong>of</strong> Teaching <strong>and</strong> Research:Miller’s primary research interest is distributed singleaddress space operating systems. His work focuseson operating system internals <strong>and</strong> related computerarchitecture <strong>and</strong> computer network issues.Honors <strong>and</strong> Distinctions:■ Recent grants include funding for setting up anEmbedded Linux course sequence 2001 <strong>and</strong>2002 <strong>and</strong> for research into OS <strong>and</strong> NetworkS<strong>of</strong>tware for Embedded Systems in 2001.Selected Publications:R. Feigen, A. Skousen <strong>and</strong> D. Miller, “Reduction <strong>of</strong>S<strong>of</strong>tware Development Costs under the SombreroDistributed Single Address Space OperatingSystem,” Int’l Conf. on Parallel <strong>and</strong> DistributedProcessing Techniques <strong>and</strong> Applications(PDPTA’2002).A. Skousen <strong>and</strong> D. Miller, “The Sombrero SingleAddress Space Operating System Prototype ATestbed for Evaluating Distributed Persistent SystemConcepts <strong>and</strong> Implementation,” Int’l Conf. on Parallel<strong>and</strong> Distributed Processing Techniques <strong>and</strong>Applications (PDPTA’2000).A. Skousen <strong>and</strong> D. Miller, “Using a Single AddressSpace Operating System for Distributed Computing<strong>and</strong> High Performance,” Int’l Performance,Computing <strong>and</strong> Communications Conf. (IPCCC1999).A. Skousen <strong>and</strong> D. Miller, “Using a Distributed SingleAddress Space Operating System to SupportModern Cluster Computing,” Hawaii Int’l Conf. onSystem <strong>Science</strong>s (HICSS-32), 1999.A. Skousen <strong>and</strong> D. Miller, "Operating SystemStructure <strong>and</strong> Processor Architecture for a LargeDistributed Single Address Space," Int’l Parallel <strong>and</strong>Distributed Computing <strong>and</strong> Systems Conf.(PDCS’98).ARIZONA STATE UNIVERSITY 37