New Faculty Announcement： Professor Shin Yoo and M..
We are pleased to announce our new faculty members as follows: Professor Shin Yoo (August 1st, 2015), and Professor Martin Ziegler (August 17th, 2015) Professor Shin Yoo received his Ph.D. in Computer Science, King’s College London, in 2009, majoring in software engineering and software testing. Website: http://sites.google.com/site/coinselab/ E-mail: shin.yoo (at) cs.kaist.ac.kr Phone: 042-350-3567 Office: 2405, E3-1 Professor Martin Ziegler received his Ph.D. from Universitaet Paderborn, 2002 (Habilitation, Universitaet Paderborn, 2008), majoring in complexity and real computation. Website: http://m.zie.de/ E-mail: Ziegler (at) cs.kaist.ac.kr Phone: 042-350-3568 Office: 3406, E3-1...Read more
Professor Dong Soo Han’s laboratory in KAIST School of Computing developed an on-campus indoor/outdoor navigation system called, ‘Campus Atlas’. The system provides a direction to the destination by simply getting a visitor’s name or the room number of the building. For more information, please refer to the news article in Korean: http://www.dt.co.kr/contents.html?article_no=2015090302109976731002...Read more
2015 Fall Hiking and Barbecue Party on the School ..
There will be a fall hiking for everyone (faculty, student, and staff) in the School of Computing as follows: 1. When: 11:30-19:00 on September 12, 2015 (Saturday) 2. Where: Mt. Gyejoksan and Open-air Theater [W9] (barbecue party) 3. Details: light hiking, barbecue party, algorithm band concert, prize-winning events 4. Souvenirs for Participants: lunchbox, snacks, T-shirt, and towel 5. Application URL: http://bit.ly/1EdqSUt...Read more
New Bike Shelters Installed in front of the School..
Before After 우리 전산학부(E3-1) 앞에있는 자전거거치대와 오토바이 보관소 개선공사를 아래와 같이 완료 했습니다. New bike shelters have been installed in front of the School of Computing (Bldg. E3-1). Please do not block the entrance by parking vehicles in the doorway for the safety of the people entering and exiting the building. ■ Installation: Computer Science Bike Shelters Installation on Information & Electronics Building ■ Details: 5 bicycle racks and 1 motorcycle racks (6 total) Installation Details Capacity ○ Installing a roof shade made up of stainless steel and polycarbonate ○ Excavation for column and placing for base concrete ○ Installing pillars made of galvalume coated with fluorine. ○ Bike racks: 35 (5 stations ＊ 7) ○ Motorcycle racks: 5 (1 station ＊ 5)...Read more
IEEE ／ ACM International Conference on Automated S..
A paper published from Software Testing and Verification Group (SWTV; Professor Moonzoo Kim’s Laboratory) has been accepted to IEEE/ACM International Conference on Automated Software Engineering (ASE), one of the best conferences in computer science. Congratulations for the approval！ S. Hong, B. Lee, T. Kwak, Y. Jeon, B. Ko, Y. Kim, and M. Kim, Mutation-based Fault Localization for Real-world Multilingual Programs, IEEE/ACM International Conference on Automated Software Engineering (ASE), Nov 9-13, 2015 (acceptance rate: 21％)...Read more
Professor Sukyoung Ryu’s Laboratory Received the B..
Professor Sung-Ju Lee Received the Best Paper Awar..
The Professor of the School of Computing, Sung-Ju Lee, has received the Best Paper Award from the 35th IEEE International Conference on Distributed Computing Systems, held in Columbus, Ohio in the United States from June 29th to July 2nd. ICDCS is the oldest and the most authoritative conference in distributed computing systems. In this year, 70 papers were accepted out of 543 submitted ones about cloud computing, data center, distributed operating system, algorithm theory, information security, social networking, green computing, sensor network, wireless mobile network, and distributed data management, and only one paper was awarded as the best paper. The paper, “Systematic Mining of Associated Server Herds for Malware Campaign Discovery”, was the study result of Texas A&M University and Symantec in the United States, and Polytechnic University of Milan in Italy. The research team presented a complementary approach to identify a group of closely related servers that are potentially involved in the same malware campaign. This paper was selected as the best paper for the excellence in new technology and validation through the actual network data. Professor Lee said, “This study is deeply meaningful as the result of industry-academic cooperation of researchers and security experts. It will be useful for network security in actual industries, campus, and internet service providers.”...Read more
Professor Sung-Ju Lee has been appointed as a Tech..
Sung-Ju Lee, the professor of KAIST School of Computing, has been appointed as a Technical Program Chair of the IEEE International Conference on Computer Communications (IEEE INFOCOM 2016). Started in 1992, INFOCOM is a prestigious international conference that covers various networking topics such as the Internet, wireless networking, mobility, datacenters, and others. Professor Lee is appointed as a TPC chair of INFOCOM for his contribution to the networking communications research; he is the first Korean to chair the TPC of the conference. He will select 650 technical program committee members who will review more than 1,600 paper submissions. Professor Lee is a leading researcher in wireless mobile networking systems. He is a Fellow of IEEE, and was the General Chair of ACM MobiCom 2014 (International Conference on Mobile Computing and Networking). He also serves on the editorial board of IEEE TMC (Transactions on Mobile Computing) and IEEE Internet of Things Journal. The 34th IEEE International Conference on Computer Communications will be held in April 2016 in San Francisco, California, USA....Read more
Identifying Digital Image Forgery Becomes Easy
The following news reports are about the national first image forensic tool developed in Professor Heung-Kyu Lee’s Laboratory, which is on a web service for testing at 'http://forensic.kaist.ac.kr'. Don’t Even Think About Faking a Picture with Photoshop！ – Donga Science 2015-06-12 The Research Team of Professor Heung-Kyu Lee in KAIST Developed ‘Digital Image Forgery Identification Technology’ In 2008, Iran announced that they launched ‘Shahab-3,’ a medium-range ballistic missile, and gave away the picture of launching four missiles for the proof. However, after revealing the picture, there was a rumor that the picture is a fake. Iran government made no comment about the rumor. Recently, a national research team developed an image forgery detector and verified the image. As a result, the detector found out three suspicious areas on the image, including smoke trails from three missiles. The research team of the professor Heung-Kyu Lee in KAIST developed an image forgery detection tool and created a webpage (forensic.kaist.ac.kr) for testing the tool. For example, if a picture of banana has modified by coloring light green on the top of the banana to make it fresh, the tool notifies the user by highlighting the modified area. Another example is that rafting people on a river; the tool even finds out that the picture is fake, a combined picture of a river and a rafting people. Professor Lee’s Team observed the statistical changes on the picture’s small dots (pixels) when modifying pictures. Using those changes, they developed the technology to find out the image forgery, such as copy-and-paste or retouches. It only takes a few seconds to find out. The research team commented that it would be helpful on research ethics or medical problems by applying the technology to pictures on academic papers, or medical videos. Professor Lee said, “The research on an image forgery detection is important, but there is a lack of research on it,” and he added, “We are planning to research on verifying various images successfully from the testing period.” Daejeon = Reporter Seung Min Jeon of Donga Science, enhanced＠donga.com "Identifying a Picture from Photoshop"… On a KAIST Research Team’s Website – Chosun Ilbo 2015-06-11 By Gun Hyung Park As many people generally use digital pictures, it gets easy to modify pictures using photo editors, such as Photoshop. Modifying pictures can be critical if the picture is used for an evidence on a criminal investigation. A national research team developed an image forgery detection tool and opened to the public. Heung-Kyu Lee, a professor of KAIST School of Computing, said, “We opened a web service detects an image forgery from a digital picture, which is not noticeable to the human eye.” Lee said, “An image forgery technology has been on a research worldwide for more than ten years, but there was an issue on accuracy,” and said, “This technology can identify the forgery with a success rate of 90~95％.” The service is available on the website (forensic.kaist.ac.kr) for anyone, for free. The research team of Professor Lee developed a software application by using three image analyzing techniques introduced in the world. The basic technology is ‘Digital Multimedia Pixel Analysis’ technique. When modifying a picture, the digital image’s small dots (pixel; a smallest element in an image) rapidly cut off or smash. If there is such area, then the image is a fake. The tool also uses the technique detects a pattern generated by Photoshop by analyzing ‘compression’ and ‘restore,’ called, ‘format-based detection’ technique, and a unique pattern generated from each camera, called, a ‘camera-based detection.’ Using this tool, the research team demonstrated the picture of launching ‘Shahab-3’, a medium-range ballistic missile announced by Iran government, is a forgery. At that time, Iran government modified a different picture and announced it to hide the failure to launch the missile. However, the tool detects the alteration successfully. Professor Lee said, “When a user uploads a picture, the tool analyzes and highlights the suspicious area of the image with three analysis techniques in about a minute,” and said, “We believe that we can increase the accuracy by opening this technique to the public.”...Read more
Computer Science Returns… The Average Entrance Sco..
A rapidly increasing number of people prefer Computer Science and Engineering to medical school. More than a half of the students taking KAIST SW courses are not majoring in Computer Science and Engineering. Taewon Seo (Professor of Computer Science and Engineering in Korea University) are teaching his students how to handle computer hardware. By Kyung-hoon Shin (nicerpeter＠hankyung.com) A Digital Logic Design course teaches how computer software operates a hardware device. On April 26th in Korea University, 11 students of total 92 students enrolled as an elective (non-major); they are majoring in Business Management, Statistics, and Korean Language & Literature. In-Sung Kim (23), majoring in Business Management, made a perfect score in this course. Kim said, “I took this course because I think it is important to have a deep understanding of computers to work in IT and software companies in the future.” Taeweon Suh, the professor of the Computer Science and Engineering who teaches this course said, “There were no students taking this course as an elective,” and “The number of students interested in computer software is increasing.” As more students are interested in computer software, the computer-related majors are also getting a favorite major for students. The minimum score to enter the computer-related majors for top universities has increased, and there was a “registration war” on computer courses as many students wanted to take the computer courses. Computer Science students in KAIST have doubled. Computer Science and Engineering in Korea University is one of the top schools to enter among the college of science in Korea. According to the analysis result from Jongro private institute, the rank of the Computer Science and Engineering in Korea University has risen five places from 11th place out of 22 schools in 2012 to 6th place today. In addition, the Computer Science in Yonsei University also has risen from 16th place to 6th out of 26 schools this year. The number of people who wants to enter software-related schools has also increased. The competition rate of the Computer Science and Engineering in Korea University has been increased from 3.1:1 to 5.4:1, and the Computer Science in Yonsei Universty has been increased from 2.7:1 to 3.7:1 for a year. Every year, KAIST admits students without assigning any major, and let them choose them a major on sophomore. From 2004 to 2010, the number of students who choose Computer Science (currently the School of Computing) was below 50, but 69 students applied Computer Science last year, and 76 students chosen Computer Science this year. In addition, as the number of students who withdraw their application for the Computer Science and Engineering of Seoul National University to apply for other majors, such as a medical school, has been decreased, and the acceptance rate of the application has increased from 70％ to 93％. Professor Kunsoo Park, the head of the Computer Science and Engineering of Seoul National University, said, “There are also a number of students who have chosen the Computer Science and Engineering and withdrew the admission of the medical school.” The minimum score to enter the Computer Science has increased because people believe that majoring computer-related field have an advantage of getting a job as industries demands more software technicians. Last year, the employment rate of the people who graduated from the Computer Science of Yonsei University was 80.8％, which is higher than the total employment rate, 64.1％. Also, the employment rate of the people who graduated from the Computer Science and Engineering of Korea University was 80％, which is 10％ points higher than the total employment rate, 69.3％. An increasing number of students who take computer classes as an elective As the number of people who want to learn programming increases, a number of people register the Computer Science classes, including the major courses. In 2012, the enrollment rate of the students who take computer programming courses as an elective was 9％, but in this semester, the rate has increased to 55％. More than a half of the students in Computer Science courses, such as “Data Structures,” in the first semester of this year in KAIST take the course as an elective. Profess Doo-Hwan Bae, the head of the School of Computing said, “Two classes for each course was enough for students before, but even four classes per course is not enough today.” In Korea University, after enforcing the rule that forbids to take “C Programming” as an elective, non-Computer Science students even made appointments with professors to make an exception for taking the Computer Science courses as electives. According to the school, there were various reasons for taking Computer Science courses as an elective; a student majoring in business management wanted to learn programming for startup in the future, and another student wanted to learn it would be beneficial to get a job. Therefore, the department of the Computer Science and Technology of Korea University decided to admit the half of the upcoming students from liberal arts division. One possible reason non-Computer Science students want to take Computer Science classes is that there are many ways to apply software technology, such programming, into various fields of study. Soo Yeon Lee (21 year-old, majoring in Statistics in Korea University) said, “I am taking Computer Science courses because I am interested in analyzing combined field of Statistics and Artificial Intelligence.” By Hyung Joo Oh / Tae Hoon Kim, ohj＠hankyung.com...Read more
Best Student Paper Award won by Advanced Networkin..
Professor Sue Bok Moon’s laboratory in the School of Computing has won the “Best Student Paper Award.” Congratulations on winning the award. Conference Name: EuroSys 2015 (ACM European Conference on Computer Systems) Title: NBA (Network Balancing Act): A High-performance Packet Processing Framework for Heterogeneous Processors Authors: Joongi Kim, Keon Jang, Keunhong Lee, Sangwook Ma, Junhyun Shim, and Sue Moon...Read more
The proposal, ˝(SW Star Lab) Nearest Query Softwar..
The proposal from Scalable Graphics/Geometric Algorithm Lab. (Professor Sungeui Yoon), with the name of, “(SW Star Lab) Nearest Query Software Development for Mass Image Search and Prototype Rendering,” has successfully accepted. The proposal is about developing and extending “Proximity Computing” technology into various practical fields and opening the related software applications into public. The project will be supported up to 8 years with a fund of 0.3 billion KRW (＄0.27 million USD) per year. Also, they will cooperate with Professor Otfried Cheong’s team to develop a strong technology on theory. Please refer to the attached document for more information about SW Star Lab. Government Plans to Raise National SW Technology up to 80％ of the United States 2015.04.12 / PM 02:13 To make a competitive global software company, government enhanced supporting research and development (R&D); government made an objective to improve the software technology of Korea from 73％ up to 80％ of the United States. In addition, government plans to increase the number of global open-source software applications from 2 to 5, and global professional software companies from 20 to 50. On May 12th, MSIP (the Ministry of Science, ICT and Future Planning) prepared for ‘K-ICT SW Global Leadership Strategy’ to create software-driven society and made sure to support for creating a global software company. The strategy is one of the ‘three-year plan on economy,’ to transform the SW R&D project into focusing on raising national software industry to lead the international software markets. ▲ MSIP’s K-ICT SW global leadership strategy K-ICT SW Global Leadership Strategy is classified into three areas: ▲ the main source area ▲ application development area ▲ SW R&D creation of outcome. In the main source area, they select eight main-source areas on software technology, and nominate some graduate school laboratories into ‘SW StarLab’ and support up to 8 years. The eight main-source areas are operating systems, machine learning, intelligent software, database management systems, and others. They designated 10 Star Labs in this year and planning to increase the number up to 25. In an application development area, they support SW R&D project through stages by changing the project into a free competition under the policy that the proposer and performer must be the same. SW R&D project has simplified the applying procedures to help creative and challengeable startups, who have won from contest or the creative economy town, to commercialize and launch new products quickly. They plan to shorten the processing period from 4.5 months ∼ a year to 2.5 months. For developing companies, government is planning to introduce the MOS (Market Oriented SW) project in this year, using the market-selecting and incubating capability of investment companies, including global venture capitals. The GCS (Global Creative SW) project, which is for globalizing companies, will change the process to support R&D and overseas expansions within one-stop. They will announce in April after changing the system from government-leading project to a free competition. To accelerate taking the outcome of the SW R&D project, they reorganize the overall system of the project, such as tasks, evaluations, and maintenance (including quality assurance). They also plan to avoid external performance indicators such as the number of patents and support qualitative indicators, such as the capability of software quality management, the practical use open source software. Also, they apply the open-evaluation to professionalize the evaluation and plan to support improving the capability of software quality management. Yanghee Choi, the Minister of Science, ICT and Future Planning said, “This strategy is for the globalization of the national software industries by transforming the SW R&D project from deployment-oriented project into the achievement-oriented project. Translated the news report from: ZDNet Korea...Read more
The Academic Exchange Agreement with the Innopolis..
Dear students of School of Computing in KAIST; Please be advised that the School of Computing of KAIST has recently made the Academic Exchange Agreement with the Innopolis University in Russia. Through the Agreement, undergraduate or graduate students are able to take courses and the corresponding credits at Innopolis University for one or two semesters. You may visit at the department office to see the full contents of the Agreement. Thank you....Read more
Agreement of Computer Science and Engineering Huma..
On last Friday (April 17th) at 2:00 pm, KAIST (Steve Kang, Chancellor) and Naver Corp. (Sang Hun Kim, CEO) made an agreement for an industrial-educational cooperation program. In this agreement, DooHwan Bae, the school director; and four professors (Geehyuk Lee, Yoon Joon Lee, Taisook Han, and Jaehyuk Huh) are attended in KAIST, and Jong-Mok Park, an external relations director; and Insoo Han, a senior researcher are attended in Naver Corp. In accordance with the agreement, Naver Corp. will create a program for industrial-educational cooperation in KAIST School of Computing. In addition, Naver Corp. will support scholarships for undergraduate and graduate students, up-and-coming professors, long-term research cooperation, industrial-educational associated lectures, educational servers, internships, circles, school events, laboratory-associated startups, research exchange fairs, and others....Read more
Announcement of New Professor, Sung-Ju Lee
Professor Sung-Ju Lee has joined our School of Computing on April 1st, 2015. Professor Lee obtained the Ph.D. majoring in network, mobility, wireless, systems, and security with research into foundation, design, and social computing from UCLA. Please give a warm welcome to Professor Lee. Website: https://sites.google.com/site/wewantsj/ E-mail: sjlee (at) cs.kaist.ac.kr Phone: 042-350-3566 Laboratory: N1, 706...Read more
Qualcomm Innovation Award 2015
Here are the teams have won the Qualcomm Innovation Award 2015 in the School of Computing. Congratulations for winning the award: Sung-Ho Bae, Munchurl Kim, “HEVC-based Perceptual Video Coding Using a Local Distortion Detection Probability Model” Honggu Lee, Soohwan Song, Sungho Jo, “3D Reconstruction using a Sparse Laser Scanner and a Single Camera for Outdoor Autonomous Vehicle” Duc Hoang Bui, Hyosu Kim, Insik Shin, “Energy-Efficient Web Page Loading on Smartphones” Wonseok Jeon, Sae-Young Chung, “Superdirectivity in Wireless Channels” Dai-Kyung Hyun, Han-Ul Jang, and Heung-Kyu Lee, “Source Camera Identification Using Triangle-Test” Hyosu Kim, Insik Shin, “Application Characteristics-Aware Audio Device Management on Commodity Mobile Devices” Hak-Yeol Choi, Dai-Kyung Hyun, Heung-Kyu Lee, “Resampling Detection for DIBR 3D Images” Soohwan Song, Honggu Lee, Sungho Jo, “Boundary Enhanced Supervoxel Segmentation for Sparse Outdoor LiDAR data and Its Application”...Read more
Top 10 Representative Research and Staff of the Ye..
On February 17th, the Computer Science department have chosen top 10 representative research and staff of the year for the 44th school anniversary as the following: Professor Jong-Cheol Park: a web tool for searching the meaningful relationship between cancer and heredity from biomedical bibliographic databases. Awarded staff of the year for the 44th year school foundation anniversary Contribution award: Bangyoun Weon Excellent staff award: YunJeong Lee Professor Junehwa Song: Awarded Excellent Faculty (Academic Award) for the 44th year school foundation anniversary...Read more
ACM Interactions： Day in the Lab： “KAIST’s Human-C..
Interactions, a bi-monthly magazine published by the Association for Computing Machinery (ACM), the largest educational and scientific computing society in the world, features an article that introduces the Human-Computer Interaction (HCI) Lab at KAIST in its latest issue of March and April 2015 (http://interactions.acm.org/archive/view/march-april-2015/human-computer-interaction-lab-kaist). The HCI Lab (http://hcil.kaist.ac.kr/) is run by Professor Geehyuk Lee of the Computer Science Department at KAIST. Started in 2002, the lab conducts various research projects to improve the design and operation of physical user interfaces and develop new interaction techniques for new types of computers. For the article, please go to the link below: ACM Interactions, March and April 2015 Day in the Lab: Human-Computer Interaction Lab ＠ KAIST http://interactions.acm.org/archive/view/march-april-2015/human-computer-interaction-lab-kaist...Read more
Research on MapReduce Triangle Enumeration
[Prof. U Kang] The triangle enumeration problem is regarded as one of the fundamental graph mining problems. Its various applications include measuring content quality in social networks and finding spam pages on the Web. With massive input graphs, issues related to the performance of the network and to system failure may arise. To address the issues, this paper describes a new multi-round MapReduce randomized algorithm for enumerating all triangles. The experimental evaluation shows the scalability of the proposed approach – that it can significantly increase the size of data sets that can be processed. [Acknowledgement] · This work was supported by the IT R&D program of MSIP/IITP. [10044970, Development of Core Technology for Human-like Self-taught Learning based on Symbolic Approach]. [Publication] · This was presented at ACM International Conference on Information Knowledge Management (CIKM 2014), which is the most prestigious conference in the field of data mining. [Reference] · Ha-Myung Park, Francesco Silvestri, U Kang, Rasmus Pagh (2014), "MapReduce Triangle Enumeration With Guarentees," ACM International Conference on Information and Knowledge Management (CIKM), 2014...Read more
Professor HeungKyu Lee Awarded for Technological I..
Professor HeungKyu Lee received the 2014 Technology Innovation Award for his contributions to innovative research in the field of computer science. The 2014 Technology Innovation Award, given on December 15, 2014, offers 3,000,000 KRW to the awardee. Upon receiving the award, Professor Lee has donated 1,000,000 KRW to the KAIST CS department. Congratulations！...Read more
Research Team led by Professors Junehwa Song and I..
Research Team led by Professors Junehwa Song and Insik Shin developed a method that utilizes multiple smartphone speakers to produce 5.1-channel surround sound. For the news article in Korean, please visit, http://www.hankyung.com/news/app/newsview.php?aid=2014123010377...Read more
2014 Seoul Research Paper Award
At the 2014 Seoul Conference for Research using Public Data, the following paper from our department won third place in the Best Paper competition: "Public Transportation Movement Pattern and Topic Analysis based on Topic Modeling" by Ph.D Student Hosung Park and Professor Sue Moon. Congratulations！...Read more
Seung-Hwan Baek, MS student, and Prof. Min H. Kim ..
Seung-Hwan Baek, MS student, and Prof. Min H. Kim presented their work on 3D stereo imaging and received the Songde Ma Best Application Paper Award and the Best Demo Award simulateneously at the Asian Conference on Computer Vision (ACCV 2014). Congratulations on the best paper awards at ACCV 2014....Read more
Hancom-KAIST Research Center Opening Ceremony
KAIST and Hancom have pledged to jointly collaborate in research and development of innovative technologies and solutions for software development. The opening ceremony for Hancom-KAIST Research Center was held on October 29th, 2014 in the CS building, with President Steve Kang of KAIST, President Sang Chul Kim of Hancom and Vice-president Hong Goo Lee of Hancom in attendance. KAIST and Hancom signed a memorandum of understanding (MOU) in April 2014 for research collaboration on software industry development. Since the signing of MOU, the two entities have held several important meetings to select five research projects and agreed to establish the Hancom-KAIST Research Center. In addition to carrying out the five projects, the Center plans to actively pursue new research projects. President Steve Kang of KAIST said in his congratulatory remarks, “KAIST will provide every support necessary to make the Research Center a role model in industry-research collaboration as well as a leading contributor to the software industry development in Korea.” He also spoke of his plans beyond joint research collaboration, by pledging to support “joint workshops and research efforts in future trend analysis, and talent exchange between KAIST and Hancom.” President Sang Chul Kim of Hancom said in his opening speech, “Through the newly established Research Center, Hancom and KAIST will collaborate closely and produce great synergetic effects in research and development.” Furthermore, he expressed his determination to, “make the Hancom-KAIST Research Center a ‘cradle of innovative software technologies’ and thus increase the competitiveness of software industry in Korea.”...Read more
Francisco Rojas, PhD student, received the Disting..
KAIST Computer Science Ph.D. Student Francisco Arturo Rojas (http://mind.kaist.ac.kr/Francis) (age 32) who is advised by Professor Hyun S. Yang (http://mind.kaist.ac.kr/professor.php) since the spring of 2010 received the Distinguished Paper Award at the international CyberWorlds 2014 (http://www.cw2014.unican.es) conference which took place at the royal Magdalena Palace in Santander, Spain in October 6-8. He presented two full papers, and the paper that won the award was titled “Safe Navigation of Pedestrians in Social Groups in a Virtual Urban Environment”, which was additionally co-authored by the founder of PsyTech LLC (http://psychologicaltechnologies.com), Fernando Tarnogol, a licensed psychologist who with a hired team of developers created the city virtual environment with vehicular traffic for which the crowd simulation research work was applied. The crowd simulation featured in this paper is the most up-to-date extension of ongoing two-year research work at the Artificial Intelligence and Media Lab (http://mind.kaist.ac.kr/crowdsimulation.php) of KAIST in making non-playable virtual characters mimic how real people move together in real life in social formations, with previous versions published at conferences such as Computer Graphics International (CGI 2014) (http://rp-www.cs.usyd.edu.au/∼cgi14/program/papersessions.php) in Sydney, Virtual Reality Continuum and Its Applications in Industry (ACM SIGGRAPH VRCAI 2013) (http://www2.mae.cuhk.edu.hk/∼vrcai2013/program.html) in Hong Kong, and Computer Animation and Social Agents (CASA 2013) (http://www.cs.bilkent.edu.tr/∼casa2013/?p=schedulespeakers) in Istanbul. The crowd simulation realism results were positively evaluated by many individuals via the original Oculus Rift headset for developers. Furthermore, the virtual reality application itself for which the research is applied, called PHOBOS (http://phobos.psychologicaltechnologies.com), is actually meant to be a professional exposure therapy tool to be used by doctors for the treatment of many patients’ common phobias and anxiety disorders, such as fear of heights, flying, public speaking, being confined in closed or small spaces, crowds, and spiders, among others. Since October 7 there has been a crowd funding campaign by PsyTech LLC at INDIEGOGO (https://www.indiegogo.com/projects/phobos-anxiety-management-vr-platform) in order to continue development of the product which is currently in its early stages. So far the campaign has generated over ＄1300 for which Francisco himself is actually a stakeholder given his major research contribution to the project. The funding campaign will close on November 25 this year....Read more
SGLab and Boeing (USA) Sign Research Collaboration..
The Scalable Graphics Lab (SGLab) led by Professor Sungeui Yoon signed a collaboration agreement with Boeing for joint research on massive model rendering. This research collaboration is supported by a total ＄375K fund for two years. For more information, visit: http://sglab.kaist.ac.kr/T-ReX/...Read more
Artificial Intelligence and Machine Learning
[Prof. Kee-Eung Kim] The ultimate goal of artificial intelligence (AI), which is in essence building intelligent systems, requires computational and mathematical frameworks for intelligent behaviors. At the core of these frameworks lies the principle of rationality, and the decision theory provides a classical but effective tool for building intelligent systems as well as understanding the behavior of humans and animals. My research group at KAIST has been devoted to designing and developing decision-theoretic representations and algorithms for AI. Research Results My research group is working on representations and algorithms for decision theoretic planning problems, including large scale Markov decision processes (MDPs) and partially observable MDPs (POMDPs). Decision theory is one of the most important approaches to understanding and implementing the rational and intelligent behavior. 1. MDPs and POMDPs The classical MDP/POMDP representation has been a useful tool for modeling intelligent behaviors for decades. However, we often encounter the need to extend the standard representation to effectively capture real-world problems. For example, how can we naturally specify the constraints on the properties of desired solutions, or handle the uncertainty in the parameters of the model? As we extend the standard model, how can we address the computational challenges in designing efficient algorithms? We have addressed some of these theoretical issues and presented at top-tier AI conferences. 2. Machine learning of behavioral data The standard way of machine learning for the intelligent behavior is the reinforcement learning (RL). However, the standard setting in RL algorithms assumes prescribed reward functions, which is not an easy task to specify them in practice. Inferring the reward function from the behavior data is referred to as the inverse reinforcement learning (IRL), and its significance has emerged from the connection among RL and other disciplines such as neurophysiology, behavioral neuroscience, and economics. IRL is an important problem for understanding human and animal behaviors, and we have presented our algorithms at a top-tier machine learning conference and journal. 3. Applications Besides theoretical research on representations and algorithms, our group also worked on applications to demonstrate the usefulness of the decision-theoretic AI approach. Our work on applications include spoken dialogue systems and brain-computer interface systems. Awards 1. 2nd place in the POMDP track of the International Probabilistic Planning Competition (IPPC), 2011 2. Best poster award at the Pacific-Rim Conference on Artificial Intelligence (PRICAI), 2010 References Published papers 1. Jaedeug Choi and Kee-Eung Kim,“MAP Inference for Bayesian Inverse Reinforcement Learning”In: Proceedings of Neural Information Processing Systems (NIPS 2011). [Accepted] 2. Jaeyoung Park, Kee-Eung Kim, and Yoon-Kyu Song,“A POMDP-based Optimal Control of P300-based Brain-Computer Interfaces”In: Proceedings of the AAAI Conference on Artificial Intelligence (AAAI) NECTAR Track. 2011. [8th Korean AAAI paper] 3. Dongho Kim, Jaesong Lee, Kee-Eung Kim, and Pascal Poupart,“Point-Based Value Iteration for Constrained POMDPs”In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). 2011. [5th Korean IJCAI paper] 4. Eunsoo Oh and Kee-Eung Kim,“A Geometric Traversal Algorithm for Reward-Uncertain MDPs”In: Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI). 2011. [1st Korean UAI paper] 5. Pascal Poupart, Kee-Eung Kim, and Dongho Kim,“Closing the Gap: Towards Provably Optimal POMDP Solutions”In: Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS). 2011. [1st Korean ICAPS paper] 6. Jaedeug Choi and Kee-Eung Kim,“Inverse Reinforcement Learning in Partially Observable Environments”Journal of Machine Learning Research (JMLR), 12. 2011. [2nd Korean JMLR paper] 7. Dongho Kim, Jin Hyung Kim, and Kee-Eung Kim,“Robust Performance Evaluation of POMDP-Based Dialogue Systems”IEEE Transactions on Audio, Speech, and Language Processing (TASLP), 19(4). 2011. 8. Youngwook Kim and Kee-Eung Kim,“Point-Based Bounded Policy Iteration for Decentralized POMDPs”In: Proceedings of Pacific-Rim Conference on Artificial Intelligence (PRICAI) / Lecture Notes in Computer Science (LNCS) 6230. 2010. [Best poster award] 9. Jaeyoung Park, Kee-Eung Kim, and Sungho Jo,“A POMDP Approach to P300-Based Brain-Computer Interfaces”In: Proceedings of the ACM International Conference on Intelligent User Interfaces (IUI). 2010. 10. U.S. Patent Application 20110152710,“Adaptive Brain-Computer Interface Device”...Read more
Developing a hyperspectral 3D imaging system and s..
[Prof. Min H. Kim] 3D imaging techniques have been broadly used in manufacturing, entertainment and military industries. However, current 3D imaging systems have been limited to capturing and representing only trichromatic 3D objects. This research project extends the spectral dimension of 3D imaging techniques beyond the trichromatic spectrum. It is the first approach to build a complete 3D scanning system that measures the hyperspectral reflectance of solid objects. This research project includes the design and building of a 3D imaging system, the development of 3D imaging algorithms, and several 3D software applications to visualize such hyperspectral 3D image data. The research outcome of this project could be broadly adapted to physically meaningful measurements of hyperspectral material appearance of 3D solid objects in natural science and bio-medical engineering. Schematic overview of the 3D imaging spectroscopy system (ACM Trans. on Graphics, 31(4), 38:1-11, SIGGRAPH 2012) Research Funding ㆍ This work was supported by the National Research Foundation (NRF) of Korea, Samsung Electronics and Microsoft Research Asia additionally. Research Results ㆍ This imaging system was introduced for the first time in ACM Transactions on Graphics, 2012, the top journal in computer graphics. The associated visualization software application was published in ACM Journal on Computing and Cultural Heritage, 2014 such that this work was received a best paper award in 2012 at the International Symposium on Virtual Reality, Archaeology and Cultural Heritage (VAST 2012). References ㆍ M. H. Kim, T. A. Harvey ,D. S. Kittle, H. Rushmeier, J. Dorsey, R. O. Prum, D. J. Brady (2012), "3D Imaging Spectroscopy for Measuring Hyperspectral Patterns on Solid Objects," ACM Transactions on Graphics (Proc. SIGGRAPH 2012), 31(4), July 2012, pp. 38:1-11 (IF=3.361) ㆍ M. H. Kim, H. Rushmeier, J. ffrench, I. Passeri, D. Tidmarsh (2014), "Hyper3D: 3D Graphics Software for Examining Cultural Artifacts," ACM Journal on Computing and Cultural Heritage, 7(3), February, pp. 1:1-19...Read more