General
First Makerere Workshop on Social Systems & Computation
Published
14 years agoon
Summary Top researchers from Northwestern University (Chicago), University of British Columbia (Vancouver) and Makerere (Kampala) are teaming up to offer a workshop on cutting-edge methods for computational modeling of social systems, algorithm design, and machine learning. The sessions will take place between December 3rd and 10th, and there is no cost for attendance; however, registration is mandatory.
Summary Top researchers from Northwestern University (Chicago), University of British Columbia (Vancouver) and Makerere (Kampala) are teaming up to offer a workshop on cutting-edge methods for computational modeling of social systems, algorithm design, and machine learning. The sessions will take place between December 3rd and 10th, and there is no cost for attendance; however, registration is mandatory.
Attendance is limited to academic staff working at a Ugandan university; students doing research in related areas may also be given special permission to attend if space permits. Participants will have the opportunity to publish papers in official, reviewed workshop proceedings at a later date. A certificate of completion will be provided to participants who attend at least two thirds of workshop sessions.
Overview Traditionally, computer science has viewed data as coming from either an adversarial source or from nature itself, giving rise to worst-case and average-case design and analysis of optimization algorithms. In recent years with the advent of modern technologies like the Internet, it has become increasingly apparent that neither of these assumptions reflects reality. Data is neither adversarial nor average, but rather inputs to algorithms are constructed by a diverse set of self-interested agents in an economy, all aiming to maximize their own happiness. Thus the raw data is often not available to an algorithm designer, but must be solicited from the agents–that is, the designer faces an economic constraint. The primary goal of this workshop is to explore the implications of this observation. We will study the performance of algorithms in the presence of utility-maximizing agents and ask whether alternate designs might create incentives for agents to act more optimally. Simultaneously, we will look at other more traditional optimization problems such as approximation and learning and techniques to solve them, pointing out that these may often be leveraged to solve issues in the economic setting.
Related Research Areas Computer Science Theory; Artificial Intelligence; Economics; Business
Format The workshop will consist of six 3-hour lectures, plus meal/breakout sessions for informal research discussion. Spaces are strictly limited, and attendees must pre-register. We will aim to select topics and session times that are best for our participants. To register, and to indicate your preferences for topics and dates, please complete the survey at http://www.surveymonkey.com/s/WWGMKZG.
List of Candidate Topics The workshop will consist of up to six of the following twelve topics.
Introduction to Game Theory
Game theory is the mathematical study of interaction among independent, self-interested agents. It has been applied to disciplines as diverse as economics, political science, biology, psychology, linguistics—and computer science. This tutorial will introduce what has become the dominant branch of game theory, called noncooperative game theory, and will specifically describe normal-form games, a canonical representation in this discipline. The tutorial will be motivated by the question: "In a strategic interaction, what joint outcomes make sense?"
Voting Theory
Voting (or "Social Choice") theory adopts a“designer perspective” to multiagent systems, asking what rules should be put in place by the authority (the “designer”) orchestrating a set of agents. Specifically, how should a central authority pool the preferences of different agents so as to best reflect the wishes of the population as a whole? (Contrast this with Game Theory, whichadopts what might be called the “agent perspective”: its focus is on making statements about how agents should or would act in a given situation.) This tutorial will describe famous voting rules, show problems with them, and explain Arrow's famous impossibility result.
Mechanism Design and Auctions
Social choice theory is nonstrategic: it takes the preferences of agents as given, and investigates ways in which they can be aggregated. But of course those preferences are usually not known. Instead, agents must be asked to declare them, which they may do dishonestly. Since as a designer you wish to find an optimal outcome with respect to the agents’ true preferences (e.g., electing a leader that truly reflects the agents’ preferences), optimizing with respect to the declared preferences will not in general achieve the objective. This tutorial will introduce Mechanism Design, the study of identifying socially desirable protocols for making decisions in such settings. It will describe the core principles behind this theory, and explain the famous "Vickrey-Clarke-Groves" mechanism, an ingenious technique for selecting globally-utility-maximizing outcomes even among selfish agents. It will also describe Auction Theory, the most famous application of mechanism design. Auctions are mechanisms that decide who should receive a scarce resource, and that impose payments upon some or all participants, based on agents' "bids".
Constraint Satisfaction Problem Solving
This hands-on tutorial will teach participants about solving Constraint Satisfaction Problems using search and constraint propagation techniques. This is a representation language from artificial intelligence, used to describe problems in scheduling, circuit verification, DNA structure prediction, vehicle routing, and many other practical problems. The tutorial will consider the problem of solving Sudoku puzzles as a running example. By the end of the session, participants will have written software (in Python) capable of solving any Sudoku puzzle in less than a second.
Bayesian methods and Probabilisitic Inference
Bayesian methods are commonly used for recognising patterns and making predictions in the fields of medicine, economics, finance and engineering, powering all manner of applications from fingerprint recognition to spam filters to robotic self-driving cars. This session will show how principles of probability can be used when making inferences from large datasets, covering issues such as prior knowledge and hyperpriors, the construction of "belief networks", and nonparametric methods such as Gaussian processes. Several applications will be demonstrated.
Computer Vision
It is useful to be able to automatically answer questions about an image, such as "is this the face of person X?", "how many cars are there on this street?" or "is there anything unusual about this x-ray?". This session will look at some of the current state of the art in computer vision techniques, including methods for representing the information in an image (feature extraction), and to recognise objects in an image given such a representation. We will particularly spend some time looking at approaches which have been found to work well empirically on object recognition, such as generalised Hough transforms, boosted cascades of Haar wavelet classifiers, and visual bag-of-words methods. Locally relevant applications in crop disease diagnosis, parasite detection in blood samples and traffic monitoring will be demonstrated as illustrating examples.
Learning Causal Structure from Data
Until a few decades ago, it was thought to be impossible to learn causes and effects from purely observational data without doing experiments. Sometimes, however, it is impossible to do experiments (e.g. in some branches of genetics), or experiments may be costly or unethical (e.g. situations in climate change or medicine), so the emergence of computational methods for distinguishing causes, effects and confounding variables is likely to have wide implications. Some principles are now understood for learning the causal structure between different variables, and this session will explain the most successful current approaches, their possibilities and their limitations.
Internet Search and Monetization
The internet is one of the most fundamental and important applications of computer science. Central to its existence are search engines which enable us to find content on the web. This module focuses on the algorithms like PageRank that these search engines use to help us find webpages. It also studies how these engines make money through advertising.
Social Networks
Social networks describe the structure of interpersonal relationships and have many alarmingly predictable properties. While most people have just a few friends, most social networks have at least a few very popular people. Furthermore, most people are closely linked to every other person so that a message (or an idea or a disease) can spread rapidly throughout the network. Finally, social networks tend to be fairly clustered — i.e., if two people share a common friend it is quite likely that they are also friends. This module will discuss the typical structures of social networks, models that explain these structures, and the impact of these structures on activities in the social network such as message routing or the adoption of new technologies.
Two-Sided Matching Markets
Many markets involve two “sides'' that wish to be matched to one another. For example, a marriage market matches women to men; a job market matches workers to employers. In such settings, people on each side have strict preferences over the options on the other side of the market. Hence, a woman Julie may like David best, John second best, and Christopher third. David on the other hand may prefer Mary to Julie. In such settings, what matches might we expect to form? Can these matches be computed by a centralized algorithm, a match-maker for example, and what are the corresponding incentives of the participants? These questions are of fundamental importance as such centralized algorithms are in use in many important markets. In many countries, medical students are matched to hospitals using such algorithms, or school children to schools.
Approximation Algorithms
In the field of algorithms, many tasks turn out to be computationally difficult. That is, the time to complete the task is fundamentally large compared to the size of the problem. For example, consider the problem of finding the optimal way to visit 10 cities, visiting each exactly once. To minimize travel time, one could test all possible travel schedules, but for 10 cities there are already 3.5M of them! Unfortunately, there is not a significantly quicker way to find the optimal solution. However, one can find an approximately optimal solution quickly. That is, with just a few things to check, one can design a schedule that takes at most 50% more time than the optimal one. In this module we showcase a few general techniques for computing approximate solutions to hard problems, including the use of randomization and linear programming.
Graph Theory
A graph is a combinatorial object consisting of nodes and edges, and is a extremely valuable abstraction of many practical problems. For example, nodes might represent jobs and edges might connect pairs of jobs that can not be performed simultaneously. Alternatively, nodes might represent electronic components on a circuit board and edges the wiring that connects them. Many questions that arise in such domains can be cast as an optimization question in the corresponding graph. The number of workers required to complete all jobs in fixed time frame in the first example is at its heart a graph coloring problem. Asking whether one can lay out the circuit board so no two wires cross becomes the problem of determining which graphs have planar representations. This course defines graphs, shows how to solve a few fundamental graph problems, and applies them to practical settings.
Speaker Bios
Nicole Immorlica is an assistant professor in the Economics Group of Northwestern University's EECS department in Chicago, IL, USA. She joined Northwestern in Fall 2008 after postdoctoral positions at Microsoft Research in Seattle, Washington, USA and Centruum voor Wiskunde en Informatica (CWI) in Amsterdam, The Netherlands. She received her Ph.D. from MIT in Boston, MA, USA, in 2005 under the joint supervision of Erik Demaine and David Karger. Her main research area is algorithmic game theory where she investigates economic and social implications of modern technologies including social networks, advertising auctions, and online auction design.
Kevin Leyton-Brown is an associate professor in computer science at the University of British Columbia, Vancouver, Canada. He received a B.Sc. from McMaster University (1998), and an M.Sc. and PhD from Stanford University (2001; 2003). Much of his work is at the intersection of computer science and microeconomics, addressing computational problems in economic contexts and incentive issues in multiagent systems. He also studies the application of machine learning to the automated design and analysis of algorithms for solving hard computational problems.
John Quinn is a Senior Lecturer in Computer Science at Makerere University. He received a BA in Computer Science from the University of Cambridge (2000) and a PhD from the University of Edinburgh (2007). He coordinates the Machine Learning Group at Makerere, and his research interests are in pattern recognition and computer vision particularly applied to developing world problems.
You may like
General
Mastercard Foundation Scholars Empower Schools in Mukono and Kyegwegwa Districts
Published
6 days agoon
November 18, 2024By
Mak EditorBy Scholars Program Communication Team
On Saturday, November 16, 2024, Little Angels Junior School, Mawotto Village, Mukono District, and St. Charles Rwahunga, Nursery and Primary School in Kyegegwa District celebrated an inspiring, joy-filled event. These two schools were selected to receive the generosity of Mastercard Foundation Scholars at Makerere University during the Annual Scholars Day of Community Service.
At St. Charles Rwahunga Nursery and Primary School, the Scholars donated various products, including Learning Materials, Geometry sets, Sanitary towels for the girls, sportswear for the boys’ football team, and other goodies.
The Community Nursery and Primary School serves 412 pupils with severe challenges due to inadequate infrastructure. The buildings are dilapidated, there is a shortage of desks, and the classrooms are small and overcrowded. These issues need to be addressed to ensure a better student learning environment.
Mr. Alex Mugisha, the Headteacher of the School, expressed gratitude to the Scholars of Mastercard Foundation for the kind gesture they extended to his school.
“I am deeply grateful, along with the students and staff, for the generosity of the Mastercard Foundation Scholars. These materials will significantly enhance the learning environment for our pupils,” remarked Mr. Mugisha.
Mr. Nelson Ddumba, the Scholars Council Representative, encouraged the young learners at the event not to lose hope. He emphasized that regardless of their starting point, they can improve their circumstances by staying in school.
“Listen, my fellow students: do not give up. The only path to transforming your circumstances is through a steadfast commitment to your education and remaining in school. I have been in your shoes, but I pushed through and succeeded thanks to my mother’s unwavering support. Today, I proudly attend Makerere University, one of the leading institutions in Uganda. Embrace the challenge ahead and make your education your top priority!” Mr. Ddumba declared.
At Little Angels Junior School, pupils were excited to receive educational materials, reusable sanitary towels, mathematical sets, dictionaries, and textbooks for nursery to primary seven students.
Ms. Sarah Nturo, the headteacher, commended the Mastercard Foundation Scholars at Makerere University for the kind gesture.
She said the books will help the school improve its reading culture and performance.
“We are grateful to the Mastercard Foundation Scholars Program at Makerere University; we believe these books will significantly contribute to improving our pupils’ performance,” Ms. Nturo said.
Nturo also pointed out that they have challenges with the facilities and water as a school.
“Ever since we started this School, the education has improved because, in the past, parents could not allow their children to come here; instead, they would send them to the lake for fishing. But now, the children come only because they do not have somewhere to sit. We have few desks,” Nturo said.
During the visit, the pupils mesmerised the scholars with rare dance moves. The excitement did not leave the Programme Implementation team and teachers in their seats, making it a fun-filled event. The audience was left yearning for more.
Addressing the school, Mr. John Osuna, the Transition Lead at the Mastercard Foundation Scholars Program, urged the pupils to use their school time to prepare for a bright future.
“Do not mind where you are coming from. We all started like this. Education is an equalizer. Now that you have an opportunity to study, focus on making the best out of it. Be disciplined pupils and listen to your teachers. The sky will be the limit,” Mr Osuna said.
During the event, Francis Kabuye Kaggwa, the Chairperson of the Parents Teacher Association (PTA) leadership, said that ever since the school started over 10 years back, they have never received guests who bring them gifts like how the Mastercard Foundation Scholars did.
“I think you have seen how excited the children were. We are all happy this has never happened to our school. Who are we to receive these gifts? We have challenges, but with friends like God on our side, we shall conquer,” Mr. Kabuye noted.
The Scholars’ Day of Community Service is an annual event where Mastercard Foundation Scholars at Makerere University engage in community service as a way of giving back. This initiative aims to empower vulnerable individuals in the community and contribute positively to society.
General
Prof. Nawangwe calls for Increased Government Sponsorship for Students with Disabilities
Published
1 week agoon
November 14, 2024By
Mak EditorBy Mak Communication Team
The Vice Chancellor, Prof. Barnabas Nawangwe, while speaking at the inaugural commemoration of the International Day for Persons with Disabilities at Makerere University has appealed to the Government to increase the number of students with disabilities on government sponsorship.
The event held on Wednesday, 13th November 2024 was organised by the Office of the Dean of Students and the 90th Students’ Guild-Ministry of Students with Disabilities and held in the Yusuf Lule Central Teaching Facility Auditorium.
The day’s theme was: “Empowering Inclusion: Breaking Barriers, Unlocking Potential”
“Students with disabilities should be the first to be admitted on Government sponsorship because there are not so many,” Prof. Nawangwe said.
Prof. Nawangwe called upon the government to devise a scheme and policy for integrating students with disabilities into the working environment after graduation.
Prof. Nawangwe noted that the University has established a Disability Support Centre, a one-stop facility to ensure equal access to education and life, promote inclusivity, and support students and staff with disabilities.
“Over the years, Makerere University has branded itself as a place that actively and loudly promotes increased awareness about the rights and needs of students and staff with disabilities.” Prof. Nawangwe remarked.
While addressing the gathering, the Chief Guest, Hon. Hellen Grace Asamo, the State minister for Disability Affairs, called upon Persons with Disabilities to always believe in themselves and be able to break the barriers of the inferiority complex.
“You have to show people that you have the potential, and when people get to know your potential, they will begin to include and engage you. But if you do not have your potential, nobody will include you. They will think you are just someone who is just there seated and begging,” Hon. Asamo noted.
In her welcome remarks, Dr. Winifred Kabumbuli, the Dean of Students at Makerere University, said that the University is making a deliberate effort to pay particular attention to the decisive implementation of inclusive Policies and Practices.
“This is where we want all people to thrive and grow. Therefore, we are proud to accept and celebrate our differences and uniqueness. We welcome you here to build a culture of active support for each other and to declare that by championing a conducive environment for students and staff with disability, we are part of the change-makers of today,” Dr Kabumbuli said.
Dr. Kabumbuli also highlighted several policies the University has implemented, such as the Policy for Persons with Disabilities and safeguarding, Accommodation policy, University rules and regulations, the Human resource manual, and the student guild constitution that provides inclusive participation in student leadership and admission policies.
“These policies protect and enhance the rights of both staff and students with disabilities. For example, we have a student guild minister for persons with disabilities to ensure their voices are heard,” Dr. Kabumbuli noted.
Makerere has directed attention to ensuring accessible and comfortable accommodations for students with Disabilities by having designated accessible hostels and rooms. The University provides salaries, lodging, and meals for helpers who assist students with disabilities. A concentrated effort is also being made to build ramps, elevators, and accessible pathways to facilitate navigation for students and staff.
According to Dr Kabumbuli, the University has embraced a drive to facilitate students’ access to assistive devices, including wheelchairs, white canes, brailling machines, hearing aids, etc.
“As part of our commitment to inclusivity and accessibility, the University has designated a specialized space within the library, equipped with assistive technologies and resources, specifically for students with disabilities to ensure equal access to knowledge and academic success for all. We have also put in place special arrangements, such as extra time during examinations to enable access to education,” Dr Kabumbuli said.
Dr. Kabumbuli acknowledged the support from the Mastercard Foundation Scholars Program, the Ministry of Gender, and the School of Law, which are committed to championing diversity, inclusion, and equity for People with Disabilities.
The International Day of Persons with Disabilities is celebrated annually on December 3rd to raise awareness and support for people with disabilities worldwide.
General
The 3rd Fundis and Technicians sensitization event and exhibition held successfully
Published
3 weeks agoon
November 2, 2024The 3rd annual Fundis and Technicians sensitization event and exhibition by manufacturers of building materials organized by the Department Architecture and Physical Planning at the College of Engineering, Design, Art and Technology (CEDAT), Makerere University came to a close with a call for increased partnerships between training institutions and the community.
The event that attracted 200 participants including masons, fundis, painters, builders, metal and electrical fabricators ran from Thursday 24th to Friday 25th October 2024 at CEDAT. It was supported by several stakeholders and was characterized by training sessions and an exhibition of building materials by different companies that make cement, paint, water tanks tiles and many more.
Prof. Henry Alinaitwe, the Deputy Vice Chancellor in charge of Finance and Administration represented the Vice Chancellor, Prof. Barnabas Nawangwe at the opening of the training. In his remarks, he extended appreciation to the technicians for accepting to take part in the training which he said was key in ensuring that they gain from continuous learning. Prof. Alinaitwe observed that although some of them did not get through formal training, it was important that they took part in such training programs to keep abreast of the developments in the construction industry where they undertake the bulk of the work as masons, technicians, plumbers, and metal fabricators.
‘Keep improving, we need to up our game in terms of quality’, he said while making reference to the need for quality output. He cautioned them on issues of cost and cheating of their clients by making realistic costs. ‘We need to cost the work well taking into account the materials, the labor, the equipment used, and the overheads’. The other area that needed to be taken care of by the technicians included time management, which reflects on attitudes towards work, team work. While addressing the gathering in his capacity as Chairman of the Engineers Registration Board, Prof. Alinaitwe said the upcoming engineering Registration Bill, if approved, has a provision for the registration of all artisans and hence the need to have the minimum requirements for the stakeholders to be registered. He also stressed the need to bring on board as more women as possible. ‘We want to see more women, who can do some aspects in construction better than men like painting.
Prof. Moses Musinguzi, the Principal of the College of Engineering, Design, Art and Technology while welcoming the trainees to the college said the training is a good initiative that will help address challenge of skill and work match. He encouraged the trainees to do smart work, and take due consideration of ethics and customer care. He encouraged the department to extend the training opportunity to other units of the college and the university and also make it more formal, as part and parcel of the training program of the college in liaison with bodies like UBTEB.
Assoc. Prof. Kizito Maria Kasule, the Deputy Principal CEDAT while appreciating the initiative of the department said countries like Germany have apprenticeship training that help the training of students to gain skills equivalent to those acquired while in formal institutions of learning. He said the academia in Uganda is increasingly recognizing the importance of the informal sector in the growth of the country. ‘We need to learn from you. Almost 90% of the people in the construction industry have been informally trained’. He said by learning from each other, the two sectors jointly make a contribution towards the development of the country.
Dr. Amin Tamale Kiggundu, the head of the Department of Architecture and Physical Planning said the initiative, a community outreach program of the college started three years ago in the year 2022 with 60 Fundis and masons, in 2023, the number was increased to 120 Fundis and the current 2024, was 200 Fundis of various categories, including painters, builders, metal fabricators, plumbers and electrical fabricators. He said this community outreach program aims at sharing the accumulated scientific knowledge in building, design and construction technologies at CEDAT, sharing the expertise, knowledge and experiences with communities in greater Kampala and hence bridging the existing knowledge and skills gap between the training institutions and the communities.
The 21st century is characterized by collaboration, partnerships, and establishment of knowledge economies. He said based on the trainings held so far, it is clear that partnerships between the training institutions and the communities were possible especially the Fundis who are closer to the communities. ‘We also want to learn from the Fundi’s experiences, how they are able to connect to the communities in some cases better than those who have gone through the training institutions’, he said. He further noted that the majority of fundis are young people that need to be supported with skills and other ways of nurturing them. The dream of the department, he said is to introduce an open door policy that allows fundis and other university students to come to learn.
Several organizations supported the event and participated in the exhibition and they included Habitat for Humanity, Uganda, Green Building Council Uganda, The National Building Board, Uganda Clays Limited, Centenary Bank, Steel and Tube Industries Ltd, Simba Cement, Plascon, Goodwill, Cresttanks among others.
Trending
-
General1 week ago
Prof. Nawangwe calls for Increased Government Sponsorship for Students with Disabilities
-
Business & Management2 weeks ago
CoBAMS Hosts Workshop to Review Parish Development Model
-
General6 days ago
Mastercard Foundation Scholars Empower Schools in Mukono and Kyegwegwa Districts
-
Business & Management2 weeks ago
Study Explores PPPs for Sustainable Development in Uganda’s Tourism and Health Sectors
-
Business & Management2 weeks ago
Passing the Torch: Dr. Wokadala Hands Over Deanship to Dr. Banga