Dr. Kim Binsted Talks Mars at The President’s Series on Hawai‘i Island

What Will It Be Like to Live on Mars?
Planning for Human Exploration of Space

On April 5, ICS Professor Kim Binsted will discuss the HI-SEAS (Hawai‘i Space Exploration Analog and Simulation) project as part of The President’s Series on Hawai‘i Island.


HI-SEAS is an analog habitat for human spaceflight to Mars, located on an isolated Mars-like site on the Mauna Loa side of the saddle area at 8200 feet above sea level. The fourth phase of the project began in August of 2015 and lasted for one year. Learn what was discovered about what humans will need to stay happy and healthy during an extended mission to Mars.

Wednesday, April 5, 5 p.m.
RSVP by March 30
808-956-9340 or events@uhfoundation.org

Hawaiʻi Community College – Pālamanui Outdoor Theatre (Campus Piko)
73-4225 Ane Keohokālole Hwy, Kailua-Kona

More information: The President’s Series – Hawai‘i Island


ICS Lunch and Seminar Series: John Iacono on 3/16

Thursday, March 16, 12:00pm, POST318B (ICSpace)

Subquadratic Algorithms for Algebraic Generations of 3SUM

John Iacono
Professor, Computer Science and Engineering
NYU Polytechnic School of Engineering


The 3SUM problem asks if an input n-set of real numbers contains a triple whose sum is zero. We consider the 3POL problem, a natural generalization of 3SUM where we replace the sum function by a constant-degree polynomial in three variables. The motivations are threefold. Raz, Sharir, and de Zeeuw gave a O(n11/6) upper bound on the number of solutions of trivariate polynomial equations when the solutions are taken from the Cartesian product of three n-sets of real numbers. We give algorithms for the corresponding problem of counting such solutions. Grønlund and Pettie recently designed subquadratic algorithms for 3SUM. We generalize their results to 3POL. Finally, we shed light on the General Position Testing (GPT) problem: “Given n points in the plane, do three of them lie on a line?”, a key problem in computational geometry.
We prove that there exist bounded-degree algebraic decision trees of depth O(n12/7+ε) that solve 3POL, and that 3POL can be solved in O(n2(log log n)3/2/(log n)1/2) time in the real-RAM model. Among the possible applications of those results, we show how to solve GPT in subquadratic time when the input points lie on o((log n)1/6/(log log n)1/2) constant-degree polynomial curves. This constitutes a first step towards closing the major open question of whether GPT can be solved in subquadratic time.

To obtain these results, we generalize important tools — such as batch range searching and dominance reporting — to a polynomial setting. We expect these new tools to be useful in other applications.

Full article: Luis Barba, Jean Cardinal, John Iacono, Stefan Langerman, Aurélien Ooms, Noam Solomon: Subquadratic Algorithms for Algebraic Generalizations of 3SUM. CoRR abs/1612.02384 (2016)


ICS Students Win Big at AT&T Hackathon

ICS students and alumni swept almost all categories, including the Grand Prize, at the 2017 UH-AT&T Hackathon.

Grand Prize – Overall, Entertainment/Gaming 1st Place
Clay Nakamura (ICS) for DJ Reddit, a stuffed animal outfitted with a Raspberry PI and small speakers. DJ Reddit uses the Reddit API to download and play newly posted songs from /r/listentothis.

Entertainment/Gaming 2nd Place
Tony Gaskell (ICS Alumnus), Brandon Bards, Joelle Torneros, Sean Nakamura, and Joseph Carlson for Gapcha. 

Best Use of M2X, Best IoT 1st Place
Terry Palomares (ICS), Jonathan Robello (ICS), Brian Mayeshiro (ICS), Austin Haruki (ICS Alumnus) and Torsten Vaivai-Soderberg for Demeter, a Raspberry PI outfitted with humidity, temperature, and light sensors. A corresponding app gamifies gardening by awarding badges and achievements for providing appropriate sunlight and water.

Best IoT 2nd Place
Davis McKay for Maka’ala

Most Technical
Andrew Yamamoto (ICS), Aisis Chen, and Bradford Baris for Multipass

Il Ung Jeong (ICS) and Gina Watanabe for Village, a localized, micro-task application that enables users to create and view tasks in the neighborhood that will make a direct difference to their community.

Interested in participating next year? Here’s some thoughts from the winners:

  • I firmly believe that knowledge gained from experiences like the Hackathon will out-value any short-term monetary gain. (Brian Mayeshiro)
  • I highly recommend you attend the event regardless of your skill level. Focus on building up a skill or a personal project that school has prevented you from doing. (Clay Nakamura)
  • My favorite part of the Hackathon was not having to worry about my part-time job or my homework and just immersing myself in coding. (Il Ung Jeong)
  • I learned that you can accomplish a lot within 24 hours. (Jonathan Robello)
  • Definitely be ambitious, even if it means you have to stay up for the full 24 hours and be driven by coffee and energy drinks. (Terry Palomares)

Judges were State Senator Glenn Wakai, Chair of the Senate committee overseeing technology, Mark Wong, CIO of the City and County of Honolulu, Garret Yoshimi, UH CIO and VP for Information Technology, and Mark Quezada, CTO of local tech startup Hobnob. Congratulations to all!

HI-Vision : Hawaiʻi Workshop on Establishing Trans-Pacific Visualization Research & Education Collaboration Networks

On Feb 6-7, 2017, HI-Vision (Hawaiʻi Workshop on Establishing Trans-Pacific Visualization Research & Education Collaboration Networks) was held at the Laboratory for Advanced Visualization and Applications at the University of Hawaii at Manoa. This workshop was co-organized by Jason Leigh of the University of Hawaii, Fang Pang Lin of the National Center for High Performance Computing, NARL, Shinji Shimojo of Osaka University, and Bill Chang – formerly of National Science Foundation.

28 Researchers from Hawaii, Taiwan and Japan were invited to brainstorm on new applications of visualizations using large scale display walls in the areas of Renewable Energy, Coral Ecology, Water Resource Management, Disaster Response, and the Creative Arts and Culture- all issues that are of major importance to island nations in the Pacific Rim such as Hawaii, Taiwan and Japan.





ACM Student Chapter Sponsors Teresa Nededog for Wetware Wednesday

The UH Manoa Student Chapter of the Association for Computing Machinery (ACM) is sponsoring February’s WetWare Wednesday! This is a group that is all about problem solving with any kind of tech under the sun. Come early to hear Teresa Nededog and her experience as a software developer.

ACM will also be demonstrating awesome projects (Arduino, Vive, 3D Printing)!

When: Wednesday, February 22, 2017, 5pm
Where: UH Manoa iLab Building 37
Cost: FREE

Free Appetizers and refreshments
Parking available on campus

WetWare Wednesday is a networking event targeting local software developers and system engineers, students and faculty.

AT&T Mobile App Hackathon 2017 — Hawaii

March 10-11, 2017

Mobile App Hackathon, an event produced by the AT&T Developer Program, is designed for attendees interested in coding mobile apps or hacking hardware solutions. Expand your network and industry knowledge while implementing innovative ideas.

Prizes range from $500-$2500.

“So join us as we hack hardware, build apps/mobile apps, get fed, compete for prizes across different categories and most importantly: meet new people and scout for teammates to work on new or current projects. We will have experts from AT&T and the local community onsite to assist with your development.”

For details and registration: http://atthackhawaii.eventbrite.com


Grad Seminar Guest Talk: Raghava Rao Mukkamala on 1/12

Thursday, Jan. 12, 4:30-5:30, POST 126

Multi-Dimensional Text Analytics: Concepts, Methods, Tools and Findings

Dr. Raghava Rao Mukkamala
Centre for Business Data Analytics
Copenhagen Business School, Denmark


In this talk, I first present a methodology for multi-dimensional text analysis using text mining, topic modeling, and domain-specific classification. Second, I present a research tool, MUTATO developed at the Centre for Business Data Analytics (http://bda.cbs.dk) for performing text mining, topic modeling and text classification using supervised and unsupervised machine learning approaches. MUTATO is developed as a web application by using Python and C# programming languages with open-source libraries such as Natural Language Toolkit (NLTK) and Gensim topic modeling libraries. As part of unsupervised approaches, MUTATO supports text mining by providing keyword analysis, collocation analysis and word-frequency analysis. MUTATO supports topic modeling to identify/discover topics and hidden information patterns from a given text corpus. As part of supervised machine-learning approaches, MUTATO supports 1) manual coding of text documents for preparing training sets using a systematic approach for manual content analysis 2) classification of text corpus according the given domain-specific models using the training sets. MUTATO also provides key performance measures for text classification in terms of precision, recall, accuracy and F-measure. Third and last, I will present applications of MUTATO in different research domains, highlight key empirical findings, discuss limitations and outline future work.


Raghava Rao Mukkamala is an Assistant Professor of Computational Social Science at the Department of IT Management, Copenhagen Business School; external lecturer of applied computing at the Westerdals Oslo School of Arts Communication and Technology; and co-director of the Computational Social Science Laboratory (cssl.cbs.dk). Raghava’s current research focus is on interdisciplinary approach to big data analytics. Combining formal/mathematical modeling approaches with data/text mining techniques and machine learning methodologies, his current research program seeks to develop new algorithms and techniques for big data analytics such as Social Set Analytics.  Raghava holds a PhD degree in Computer Science and a M.Sc degree in Information Technology, both from IT University of Copenhagen, Denmark and a Bachelor of Technology degree from Jawaharlal Nehru Technological University, India. Before moving to research, Raghava has many of years of programming and IT development experience from Danish IT industry.

ICS Lunch and Seminar Series: Sean Goggins on 1/12

Thursday, Jan. 12, 12:00pm, POST318B (ICSpace) 

Computational Intelligence Pipelines: Imagination and Reality

Sean Goggins
Computer Science Department
University of Missouri


The promise of making sense of human behavior through technology for profit is immense. If one looks at the success of online advertising, Amazon’s suggestions and Facebook advertising, indeed, monetizing human behavior related to purchasing “things” is beyond the realm of promise. What, however, about the more complex enterprises that humans undertake?

How do I seek support for a health condition, and know to trust the information? Where can I deploy my opinions and efforts so that my aim of affecting social change through social media is more than “Slacktivism”? Anywhere the influence of human beings stretches beyond transactions involving the exchange of currency for goods or services, our understanding of how social computing technologies influence, help or support our humanity we realize how little we know.

Dr. Goggins work focuses on systematic collection, reshaping and alignment of methodology and theory with data in social computing research. There are three specific threads of work that combine in Dr. Goggins endeavors, and which will be the focus of his talk. First, Group Informatics is a systematic methodology and ontology for making sense of electronic traces of human behavior. Second, Dr. Goggins empirical work examines social influence and information quality across social media platforms and subgroups. Finally, Dr. Goggins work as one of the organizers of the “open collaboration data exchange” (ocdx.io) is illuminating the challenges of collection, analysis, writing and storage of data across social computing research labs. From these 3 perspectives, Dr. Goggins outlines what he views as the most interesting social computing questions facing us in the coming decade.


Sean Goggins is an Associate Professor at the University of Missouri in the Computer Science department. He teaches, publishes and conducts research on the uptake and use of information and communication technologies by small groups in medium to large scale sociotechnical systems; from Facebook, to online course systems. Sean conceptualizes “group informatics” as a methodological approach and ontology (Goggins et al, 2013) for making sense of the interactions between people in medium to large scale social computing environments. Sean spent 12 years as a software engineering and architect in industries ranging from medical devices to online publishing before pursuing his Ph.D. After four years at Drexel University in Philadelphia, he moved to Missouri in the fall of 2013, where he as continued to get his work funded, and launched a new masters degree program in data science in the fall of 2016.

ICS/CIS Joint Research Seminar: Ravi Vatrapu on Jan. 9

Monday, Jan. 9th, 4:30-5:30, Hamilton Library 2K

Social Set Analysis: A Set Theoretical Approach to Big Data Analysis
Prof. Ravi Vatrapu
Centre for Business Data Analytics
Copenhagen Business School, Denmark

Abstract: Current analytical approaches in computational social science can be characterized by four dominant paradigms: text analysis (information extraction and classification), social network analysis (graph theory), social complexity analysis (complex systems science), and social simulations (cellular automata and agent-based modeling). However, when it comes to organizational and societal units of analysis, there exists no approach to conceptualize, model, analyze, explain, and predict social media interactions as individuals’ associations with ideas, values, identities, and so on. To address this limitation, based on the sociology of associations and the mathematics of set theory, this paper presents a new approach to big data analytics called social set analysis. Social set analysis consists of a generative framework for the philosophies of computational social science, theory of social data, conceptual and formal models of social data, and an analytical framework for combining big social data sets with organizational and societal data sets. Three empirical studies of big social data are presented to illustrate and demonstrate social set analysis in terms of fuzzy set-theoretical sentiment analysis, crisp set-theoretical interaction analysis, and event-studies-oriented set-theoretical visualizations. Implications for big data analytics, current limitations of the set-theoretical approach, and future directions are outlined. (IEEE Access Paper:

Bio: Ravi Vatrapu is a professor of human computer interaction at the Department of IT Management, Copenhagen Business School; professor of applied computing at the Westerdals Oslo School of Arts Communication and Technology; and director of the Centre for Business Data Analytics (http://bda.cbs.dk). Prof. Vatrapu’s current research focus is on big social data analytics. Based on the enactive approach to the philosophy of mind and phenomenological approach to sociology and the mathematics of classical, fuzzy and rough set theories, his current research program seeks to design, develop and evaluate a new holistic approach to computational social science, Social Set Analytics (SSA). SSA models social media interactions as associations to ideas, values and social actors and consists of novel formal models, predictive methods and visual analytics tools for big social data. Prof. Vatrapu holds a Doctor of Philosophy (PhD) degree in Communication and Information Sciences from the University of Hawaii at Manoa, a Master of Science (M.Sc) in Computer Science and Applications from Virginia Tech, and a Bachelor of Technology in Computer Science and Systems Engineering from Andhra University