Ubc computer science thesis archive

The members of the examination committee may choose to question the candidate in either or both of the first two phases.

Ubc computer science thesis archive

Broadening from a single conversation to a collection of conversations, MultiConVis combines a novel hierarchical topic modeling with multi-scale exploration techniques. Two summative studies suggested that these systems outperformed their counterparts that do not support interactive topic modeling along several subjective and objective measures. ConVis offers a visual overview of a conversation by presenting topics, authors, and the thread structure of a conversation, as well as various interaction techniques such as brushing and linked highlighting. We begin by exploring the theory of gauge duality focusing on a slightly specialized structure often encountered in the motivating inverse problems. Yet the increasing volume and complexity of conversational data often make it very difficult to get insights about the discussions. The prototype was evaluated through a large-scale Web-based study, which suggests that our approach can be adapted to a specific conversational genre among a diverse range of users. This leads us to a convex eigenvalue optimization problem with rather simple constraints, and involving a number of variables equal to the number of measurements, thus with dimension far smaller than the primal. This dissertation posits that by integrating natural language processing and information visualization techniques in a synergistic way, we can better support the user's task of exploring and analyzing conversations. Important recent developments borrow ideas from matrix lifting techniques in combinatorial optimization and result in convex optimization problems characterized by solutions with very low rank, and by linear operators that are best treated with matrix-free approaches. In Phase II, the Chair of the exam requests all audience members to leave the room so that the candidate can be examined in a closed session. There are three phases to the meeting. Typical applications give rise to enormous optimization problems that challenge even the very best workhorse algorithms and numerical solvers for semidefinite programming. The thesis proposal exam meeting should be scheduled for two hours. The proposal examination will reconvene once the proper membership is determined. Unlike most previous systems, which do not consider the specific characteristics of online conversations; we applied design study methodologies from the visualization literature to uncover the data and task abstractions that guided the development of a novel set of visual text analytics systems.

These developments are still made in a rather abstract form, thus allowing for its application to different problem classes. The first of such systems is ConVis, that supports users in exploring an asynchronous conversation, such as a blog.

Ubc math thesis

The dissertation concludes with a critical reflection on our approach and considerations for future research. The last part of this thesis exploits a sense of strong duality between the primal-dual pair of gauge problems to characterize their solutions and to devise a method for retrieving a primal minimizer from a dual one. The work presented in this thesis focuses on the class of low-rank spectral optimization problems and its connection with a theoretical duality framework for gauge functions introduced in a seminal paper by Freund Through this connection, we formulate a related eigenvalue optimization problem more amenable to the design of specialized algorithms that scale well and can be used in practical applications. Broadening from a single conversation to a collection of conversations, MultiConVis combines a novel hierarchical topic modeling with multi-scale exploration techniques. In Phase II, the Chair of the exam requests all audience members to leave the room so that the candidate can be examined in a closed session. Important recent developments borrow ideas from matrix lifting techniques in combinatorial optimization and result in convex optimization problems characterized by solutions with very low rank, and by linear operators that are best treated with matrix-free approaches. This proposal must be presented in written form to the supervisory committee by the end of the second year of the PhD program. The prototype was evaluated through a large-scale Web-based study, which suggests that our approach can be adapted to a specific conversational genre among a diverse range of users. Under outcomes b and c , the reasons for failure must be clearly stated in the Chair's report and this Chair's report must be made available to the Chair of a subsequent examination.

The proposal examination will reconvene once the proper membership is determined. The Chair then calls upon each member of the examination committee to question the candidate. This allows us to design and implement a proof of concept solver which compares favorably against solvers designed specifically for the PhaseLift formulation of the celebrated phase recovery problem and a scenario of blind image deconvolution.

Ubc history dissertations

Carenini With the proliferation of Web-based social media, asynchronous conversations have become very common for supporting online communication and collaboration. The proposal examination will reconvene once the proper membership is determined. Unlike most previous systems, which do not consider the specific characteristics of online conversations; we applied design study methodologies from the visualization literature to uncover the data and task abstractions that guided the development of a novel set of visual text analytics systems. ConVis offers a visual overview of a conversation by presenting topics, authors, and the thread structure of a conversation, as well as various interaction techniques such as brushing and linked highlighting. The PhD thesis proposal should satisfy the following: It should be no longer than fifty pages; It should have a balance between literature review and proposed research; It should demonstrate the ability of the student to carry out the proposed research; and It should contain expected research milestones. Through this connection, we formulate a related eigenvalue optimization problem more amenable to the design of specialized algorithms that scale well and can be used in practical applications. There are three phases to the meeting. Based on the lessons learned from these studies, this dissertation introduced an interactive topic modeling framework specifically for asynchronous conversations. The members of the examination committee may choose to question the candidate in either or both of the first two phases. Typical applications give rise to enormous optimization problems that challenge even the very best workhorse algorithms and numerical solvers for semidefinite programming. We begin by exploring the theory of gauge duality focusing on a slightly specialized structure often encountered in the motivating inverse problems. The dissertation concludes with a critical reflection on our approach and considerations for future research. Freidlander The emergence of compressed sensing and its impact on various applications in signal processing and machine learning has sparked an interest in generalizing its concepts and techniques to inverse problems that involve quadratic measurements. The thesis proposal exam meeting should be scheduled for two hours.

There are three phases to the meeting. Carenini With the proliferation of Web-based social media, asynchronous conversations have become very common for supporting online communication and collaboration.

This dissertation posits that by integrating natural language processing and information visualization techniques in a synergistic way, we can better support the user's task of exploring and analyzing conversations.

This leads us to a convex eigenvalue optimization problem with rather simple constraints, and involving a number of variables equal to the number of measurements, thus with dimension far smaller than the primal.

The thesis proposal exam meeting should be scheduled for two hours.

Download