230 likes | 303 Views
Follow my journey through computing research, from college experiments to collaborations in complex mathematics. Explore challenges, solutions, and the evolution of computational techniques.
E N D
Research in ComputingCSC 3990 September 17, 2012
My Research Journey • A winding path • Guided by • Curiosity • “The open range” • Paying attention • Willingness to learn lots of things • Watch for threads
Problem 1 • College: Junior year • Stability theory of differential equations • Richard Bellman, 1953 • Determining properties of solutions from the analytic form of the equation • No computing • Lots of linear algebra and analysis • Bellman’s view of “elementary” and mine were very different.
Problem 2 • College: Junior year • Text processing; database queries • Find all the town names in California that can be made from the letters in the phrase …. • Hammer looking for a nail • Hammer = IBM 1620 • Nail = a problem to motivate learning to program
Problem 2 : Results • Learned • Fortran II • 1620 Assembly Language • System constraints, quirks
Problem 2 : Follow-on • Summer internship with IBM • Summer 1: Teaching machine • Summer 2: Thick film exposure • Summer 3: Fingerprint identification
Problem 3 • Grad school thesis problem: Classify the connections on a semi-simple Lie group • Group • Lie group • Simple Lie group • Semi-simple Lie group • Connection
Problem 3 : Solution • Representations of Lie algebras • Symbolic computation • “What if the computer isn’t correct?” • A road not taken
Problem 4 • First collaboration • Multiplicities of representations of complex simple Lie algebras • Connections to • Theoretical physics • Symbolic computation • Computational algebra
Problem 4 : Computation • Language: Fortran IV • Computational challenges • Infinite precision arithmetic • Summations over elements of a group • Eventually zero summations • System challenges • One run (compilation or execution) per day • Physical management of programs and output
Problem 5 • Continuing collaboration • Classification of small dimension Lie algebras • Nilpotent • Solvable • Pure mathematics
Problem 5 : Computation • Need easy matrix calculations • Ideal language: APL • Example: multiplying two matrices A +.x B
Problem 5 : Extensions • Honors course: Calculus in APL • Challenges to computing capability • International collaborations • Cayley, a Lie algebra programming language • SIGSAM community • Macsyma • A recent senior project • Classification of finite rings
Problem 6 • Listening to colleagues; bringing complementary skills • Linear (and non-linear) optimization techniques • Linear programming • Integer programming • Graph theory • Game theory
Problem 6 : Results • Textbook: Elementary Linear Programming
Problem 7 • Born of frustration • Why are the interfaces (to programming languages) so bad? • HCI workshop • Ongoing HCI course
Problem 7 : Expansion • A few hundred to several thousand • Academic to corporate • Need a niche
Problem 7 : Niche • Web interfaces • Shifting technologies • Shifting uses
Problem 8 • Responding to colleagues • Modeling and optimization • Models of fitness • Models of league scheduling • Models of governance • Models for conflict resolution
Problem 9 • CS in a liberal arts and sciences college • Computing for everyone • Tools for text • Living in the knowledge society • Computing and music • Sustainability in computing courses
Random Problems • Because they’re fun • Tower of x’s • Packing spheres • Reconstructing turnpikes • Configuring networks of pipes
Collaborators • Bernard Kolman • Ian Stewart • Lillian Cassel • Ursula Volz • Christopher Beck • James Solderitsch • ElzbietaDziembowski • Edward Fox • Edward Carr • Richard Austing • Mitchell Weyl • Daniel Hardt • Thomas Way • Vijay Gehlot • Peter DiPasquale • Elliot Sloane • Wingyang Chung