Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Social and Behavioral Sciences (435)
- Physical Sciences and Mathematics (430)
- Computer Sciences (418)
- Business (326)
- International and Area Studies (173)
-
- Asian Studies (166)
- Databases and Information Systems (146)
- Software Engineering (143)
- Economics (121)
- Law (118)
- Finance and Financial Management (71)
- Engineering (70)
- Artificial Intelligence and Robotics (62)
- Numerical Analysis and Scientific Computing (58)
- Information Security (57)
- Psychology (48)
- Computer Engineering (46)
- Education (46)
- Organizational Behavior and Theory (46)
- Technology and Innovation (46)
- Accounting (44)
- Public Affairs, Public Policy and Public Administration (41)
- Econometrics (40)
- Sociology (37)
- Arts and Humanities (36)
- Communication (36)
- Strategic Management Policy (36)
- OS and Networks (33)
- Corporate Finance (32)
- Graphics and Human Computer Interfaces (31)
- Keyword
-
- Singapore (62)
- China (17)
- Innovation (13)
- Corporate governance (12)
- Deep learning (12)
-
- Social media (11)
- Academic libraries (9)
- Blockchain (9)
- Leadership (8)
- Mediation (8)
- Singapore Management University (8)
- Tax Law (8)
- Asia (7)
- Business (7)
- Education (7)
- MITB student (7)
- Machine learning (7)
- Taxation (7)
- Uncertainty (7)
- Artificial intelligence (6)
- Gender (6)
- Hong Kong (6)
- Natural Language Processing (6)
- Access to justice (5)
- Attribute-based encryption (5)
- Climate change (5)
- Clustering (5)
- Contract Law (5)
- Creativity (5)
- Customer satisfaction (5)
- Publication
-
- Research Collection School Of Computing and Information Systems (398)
- Research Collection Lee Kong Chian School Of Business (143)
- Research Collection Yong Pung How School Of Law (112)
- Research Collection School of Social Sciences (90)
- Research Collection School Of Economics (73)
-
- Perspectives@SMU (65)
- Dissertations and Theses Collection (Open Access) (59)
- Research Collection School Of Accountancy (46)
- Asian Management Insights (28)
- Social Space (19)
- Research Collection Library (17)
- Research Collection Institute of Service Excellence (14)
- SMU Press Releases (12)
- MITB Thought Leadership Series (8)
- Research Collection College of Integrative Studies (7)
- Centre for AI & Data Governance (5)
- Research Collection School of Economics (3)
- SMU Corporate Reports (3)
- Sim Kee Boon Institute for Financial Economics (3)
- Oral History Collection (2)
- Library Events (1)
- Lien Centre for Social Innovation: Research (1)
- Report to Stakeholders (1)
- Research Collection Centre for English Communication (1)
- SMU Economics and Statistics Working Paper Series (1)
- Student Publications (1)
- Publication Type
Articles 1 - 30 of 1113
Full-Text Articles in Entire DC Network
Designing Learning Activities For Experiential Learning In A Design Thinking Course, Benjamin Gan, Eng Lieh Ouh
Designing Learning Activities For Experiential Learning In A Design Thinking Course, Benjamin Gan, Eng Lieh Ouh
Research Collection School Of Computing and Information Systems
One experiential learning design challenge is the duration of learning activities. These learning activities take up time and effort for teachers to design and student to perform. Another design challenge is the minimum instructional guidance of these learning activities which potentially impact the learning effectiveness of novice students. In this paper, we describe our findings of applying experiential learning method in a design thinking course with a list of learning activities performed iteratively. Each of the learning activity varies in their duration required and level of instructional guidance. Our survey seeks to find out which of the learning activities are …
Optimal Management Of Virtual Infrastructures Under Flexible Cloud Service Agreements, Zhiling Guo, Jin Li, Ram Ramesh
Optimal Management Of Virtual Infrastructures Under Flexible Cloud Service Agreements, Zhiling Guo, Jin Li, Ram Ramesh
Research Collection School Of Computing and Information Systems
A cloud service agreement entails the provisioning of a required set of virtual infrastructure resources at a specified level of availability to a client. The agreement also lays out the price charged to the client and a penalty to the provider when the assured availability is not met. The availability assurance involves backup resource provisioning, and the provider needs to allocate backups cost-effectively by balancing the resource-provisioning costs with the potential penalty costs. We develop stochastic dynamic optimization models of the backup resource-provisioning problem, leading to cost-effective resource-management policies in different practical settings. We present two sets of dynamic provisioning …
Editorial Introduction: Re-Envisioning Education In A Globalizing World, Hiro Saito
Editorial Introduction: Re-Envisioning Education In A Globalizing World, Hiro Saito
Research Collection School of Social Sciences
This special issue focuses on education as a crucial factor mediating the relationship between youth and globalization. Specifically, four papers collectively explore how education can be re-envisioned from the following vantage point: the use of technology to foreground the fundamentally interconnected nature of today’s world; the help of mindfulness to deepen the awareness of such interconnectedness and cultivate acommitment to collective well-being; the role of activism to produce more critical knowledge and transformational solidarity for social justice on a global scale; at the same time, the necessity of reflexivity to examine one’s own ontological and epistemological assumptions before attempting any …
Compositional Verification Of Heap-Manipulating Programs Through Property-Guided Learning, Long H. Pham, Jun Sun, Quang Loc Le
Compositional Verification Of Heap-Manipulating Programs Through Property-Guided Learning, Long H. Pham, Jun Sun, Quang Loc Le
Research Collection School Of Computing and Information Systems
Analyzing and verifying heap-manipulating programs automatically is challenging. A key for fighting the complexity is to develop compositional methods. For instance, many existing verifiers for heap-manipulating programs require user-provided specification for each function in the program in order to decompose the verification problem. The requirement, however, often hinders the users from applying such tools. To overcome the issue, we propose to automatically learn heap-related program invariants in a property-guided way for each function call. The invariants are learned based on the memory graphs observed during test execution and improved through memory graph mutation. We implemented a prototype of our approach …
An Ai Approach To Measuring Financial Risk, Lining Yu, Wolfgang Karl Hardle, Lukas Borke, Thijs Benschop
An Ai Approach To Measuring Financial Risk, Lining Yu, Wolfgang Karl Hardle, Lukas Borke, Thijs Benschop
Sim Kee Boon Institute for Financial Economics
AI artificial intelligence brings about new quantitative techniques to assess the state of an economy. Here, we describe a new measure for systemic risk: the Financial Risk Meter (FRM). This measure is based on the penalization parameter (λ" role="presentation" style="box-sizing: border-box; display: inline; font-style: normal; font-weight: normal; line-height: normal; font-size: 18px; text-indent: 0px; text-align: left; text-transform: none; letter-spacing: normal; word-spacing: normal; overflow-wrap: normal; white-space: nowrap; float: none; direction: ltr; max-width: none; max-height: none; min-width: 0px; min-height: 0px; border: 0px; padding: 0px; margin: 0px; position: relative;">λλ) of a linear quantile lasso regression. The FRM is calculated by taking the average …
First 'Highly Cited Researcher’ In Singapore In The Field Of Economics And Business, Singapore Management University
First 'Highly Cited Researcher’ In Singapore In The Field Of Economics And Business, Singapore Management University
SMU Press Releases
Singapore Management University’s (SMU) business school dean, Professor Gerard George, has been globally recognised as a ‘Highly Cited Researcher’ in the field of Economics and Business in 2019. Professor George, who is Lee Kong Chian Chair Professor of Innovation and Entrepreneurship, and Dean of SMU’s Lee Kong Chian School of Business, is the first business professor in Singapore to have received this accolade which recognises the significant and global impact of his research in academia.
When Keystroke Meets Password: Attacks And Defenses, Ximing Liu
When Keystroke Meets Password: Attacks And Defenses, Ximing Liu
Dissertations and Theses Collection (Open Access)
Password is a prevalent means used for user authentication in pervasive computing environments since it is simple to be deployed and convenient to use. However, the use of password has intrinsic problems due to the involvement of keystroke. Keystroke behaviors may emit various side-channel information, including timing, acoustic, and visual information, which can be easily collected by an adversary and leveraged for the keystroke inference. On the other hand, those keystroke-related information can also be used to protect a user's credentials via two-factor authentication and biometrics authentication schemes. This dissertation focuses on investigating the PIN inference due to the side-channel …
Multimodal Mobile Sensing Systems For Physiological And Psychological Assessment, Nguyen Phan Sinh Huynh
Multimodal Mobile Sensing Systems For Physiological And Psychological Assessment, Nguyen Phan Sinh Huynh
Dissertations and Theses Collection (Open Access)
Sensing systems for monitoring physiological and psychological states have been studied extensively in both academic and industry research for different applications across various domains. However, most of the studies have been done in the lab environment with controlled and complicated sensor setup, which is only suitable for serious healthcare applications in which the obtrusiveness and immobility can be compromised in a trade-off for accurate clinical screening or diagnosing. The recent substantial development of mobile devices with embedded miniaturized sensors are now allowing new opportunities to adapt and develop such sensing systems in the mobile context. The ability to sense physiological …
The Future Development Of Reits In China, Jia Sun
The Future Development Of Reits In China, Jia Sun
Dissertations and Theses Collection (Open Access)
Real Estate Investment Trust (REIT) is a type of trust fund or corporation that pools the funds of a large number of investors by issuing a certificate of income and invest the raised funds in real estate projects that are managed by a specialized investment institution. The real estate investment risk is moderate, and the rent is stable, but the capital threshold is high, and it is difficult for small and medium investors to enter the market. The invention of REITs aims to solve this problem, through the collection of funds, so that small and medium investors can enter the …
Unlocking Pre-1850 Instrumental Meteorological Records: A Global Inventory, Stefan Bronnimann, Rob Allan, Linden Ashcroft, Saba Baer, Mariano Barriendos, Fiona Williamson, Et Al
Unlocking Pre-1850 Instrumental Meteorological Records: A Global Inventory, Stefan Bronnimann, Rob Allan, Linden Ashcroft, Saba Baer, Mariano Barriendos, Fiona Williamson, Et Al
Research Collection School of Social Sciences
A global inventory of early instrumental meteorological measurements is compiled. It comprises thousands of series, many of which have not been digitized, pointing to the potential of weather data rescue.Instrumental meteorological measurements from periods prior to the start of national weather services are designated “early instrumental data”. They have played an important role in climate research as they allow daily-to-decadal variability and changes of temperature, pressure, and precipitation, including extremes, to be addressed. Early instrumental data can also help place 21st century climatic changes into a historical context such as to define pre-industrial climate and its variability. Until recently, the …
“Daughter” As A Positionality And The Gendered Politics Of Taking Parents Into The Field, Menusha De Silva, Kanchan Gandhi
“Daughter” As A Positionality And The Gendered Politics Of Taking Parents Into The Field, Menusha De Silva, Kanchan Gandhi
Research Collection School of Social Sciences
Research on gendered politics of the field has delved into the practices of accompaniment and its implications on research and knowledge production, particularly through the case of researchers’ children and partners. In comparison, the tendency to seek assistance from parents is neglected within the scholarship. Drawing on the PhD fieldwork experiences of two researchers in their “native” country, specifically a Sri Lankan researcher conducting fieldwork in Sri Lanka and a North Indian scholar researching in South India, the paper reveals parents’ contribution to the research process, in terms of enhancing researcher credibility, facilitating contact‐making and access, and providing emotional and …
Imaginary Conquests: Folktales, Film, And The Japanese Empire In Asia, Richard M Davis
Imaginary Conquests: Folktales, Film, And The Japanese Empire In Asia, Richard M Davis
Research Collection School of Social Sciences
This article highlights three family-targeted films made under the wartime Japanese empire: Yamamoto Kajir ō ’s musical comedy Songokū (1940) and Seo Mitsuyo’s animated Momotarō films, Sea Eagles (1943) and Divine Warriors of the Sea (1945). Significantly, these films are based on two fantastical premodern stories—the Chinese novel Journey to the West and the Japanese Momotarō legend, respectively—whose quest narratives map onto Japan’s contemporaneous military expansion into mainland China and the islands of the South Pacific. Despite the films’ seeming alignment with ultranationalist ideology, I argue that the geopolitical trajectories of their narratives are rendered ambiguous by their various reception …
The Dao Of Politics: Li (Ritual/Rites) And Laws As Pragmatic Tools Of Government, Sor-Hoon Tan
The Dao Of Politics: Li (Ritual/Rites) And Laws As Pragmatic Tools Of Government, Sor-Hoon Tan
Research Collection School of Social Sciences
American philosopher John Dewey spent more than two years in China (191 During and after his visit, he wrote some fairly perceptive and insightful comme on China. These were published in periodicals such as the New Republic, As the China Review, and sometimes in newspapers such as the Baltimore Sun ever, there is hardly any discussion of Chinese philosophy in Dewey's publ works or even his papers and correspondence. Among his rare mentions of C philosophy was an article published in 1922, "As the Chinese Think," w cussed the teachings of Lao Zi and Confucius (M13:217-27).1 This was an att …
Of Promoting Networking And Protecting Privacy: Effects Of Defaults And Regulatory Focus On Social Media Users’ Preference Settings, Hichang Cho, Sungjong Roh, Byungho Park
Of Promoting Networking And Protecting Privacy: Effects Of Defaults And Regulatory Focus On Social Media Users’ Preference Settings, Hichang Cho, Sungjong Roh, Byungho Park
Research Collection Lee Kong Chian School Of Business
Privacy research has debated whether privacy decision-making is determined by users' stable preferences (i.e., individual traits), privacy calculus (i.e., cost-benefit analysis), or “responses on the spot” that vary across contexts. This study focuses on two factors—default setting as a contextual factor and regulatory focus as an individual difference factor—and examines the degree to which these factors affect social media users' decision-making when using privacy preference settings in a fictitious social networking site. The results, based on two experimental studies (study 1, n = 414; study 2, n = 213), show that default settings significantly affect users' privacy preferences, such that …
Lifelong Learning: A Tri-Sector Responsibility For Ensuring Relevance, Richard Raymond Smith
Lifelong Learning: A Tri-Sector Responsibility For Ensuring Relevance, Richard Raymond Smith
Research Collection Lee Kong Chian School Of Business
When changes cause reduction or elimination of skilled employees, the impact on the business, employees, and local community can be significant. How do we work toward preventing these situations and who is responsible?
Ecosystem-Specific Advantages In International Digital Commerce, Jiatao Li, Liang Chen, Jingtao Yi, Jiye Mao, Jianwen Liao
Ecosystem-Specific Advantages In International Digital Commerce, Jiatao Li, Liang Chen, Jingtao Yi, Jiye Mao, Jianwen Liao
Research Collection Lee Kong Chian School Of Business
We consider the applicability to digital platforms of extant international business scholarship. The organization of digital platforms has been seen to such an extent as predicated upon the bundling of external resources for collective value creation that their expansion may follow the logic of externalization. We further that literature contrasting the governance of network multinationals with that of platform-centric ecosystems. Building on and extending the theory of the ecosystem, we propose the concept of ecosystem-specific advantages. We identify costs and difficulties in the transfer of such advantages to new markets, emphasizing in particular the idea of bottlenecks. We then propose …
Do My Students Understand? Automated Identification Of Doubts From Informal Reflections, Siaw Ling Lo, Kar Way Tan, Eng Lieh Ouh
Do My Students Understand? Automated Identification Of Doubts From Informal Reflections, Siaw Ling Lo, Kar Way Tan, Eng Lieh Ouh
Research Collection School Of Computing and Information Systems
Traditionallyteaching is usually one directional where the instructor imparts knowledge andthere is minimal interaction between learners and instructor. With the focus onlearner-centred pedagogy, it can be a challenge to provide timely and relevantguidance to individual learners according to their levels of understanding. Oneof the options available is to collect reflections from learners after eachlesson to extract relevant and high-value feedback so that doubts or questionscan be addressed in a timely manner. In this paper, we derived an approach toautomate the identification of doubts from the informal reflections through featuresanalysis and machine learning. Using reflections as a feedback mechanism andaligning it …
The Dynamic Impacts Of Online Healthcare Community On Physician Altruism: A Hidden Markov Model, Kai Luo, Qiu-Hong Wang, Hock Hai Teo
The Dynamic Impacts Of Online Healthcare Community On Physician Altruism: A Hidden Markov Model, Kai Luo, Qiu-Hong Wang, Hock Hai Teo
Research Collection School Of Computing and Information Systems
Physician altruism is not only a key foundation of modern medical professionalism, but also a critical component in the theoretical health economics study. There is considerable interest in understanding the impacts of contemporary healthcare technology on physician altruism. In this paper, we investigate the dynamic influence of multiple incentive mechanisms developed by an online healthcare community (OHC) on physician altruism. We model physician altruism as the degree of tendency to benefit the patients at the cost of oneself and focus on the incentive mechanisms that give physicians social and economic returns. The dynamics of physician altruism is characterized via a …
Examining The Theoretical Mechanisms Underlying Health Information Exchange Impact On Healthcare Outcomes: A Physician Agency Perspective, Fang Zhou, Qiu-Hong Wang, Hock Hai Teo
Examining The Theoretical Mechanisms Underlying Health Information Exchange Impact On Healthcare Outcomes: A Physician Agency Perspective, Fang Zhou, Qiu-Hong Wang, Hock Hai Teo
Research Collection School Of Computing and Information Systems
Health information exchange (HIE) is presumed to reduce medical costs by facilitating information sharing across healthcare providers. Existing studies focused on different medical costs or one set of costs, and resulted in mixed findings. We examine the effects of patient access to HIE on two of the most important medical costs of a hospitalization episode - test costs and medication costs - through a natural experiment and the discharge data of a hospital. Besides the negative direct effect of access to HIT on tests costs, we also find its positive spillover effect on medication costs, such that more patients having …
Optimal Design And Ownership Structures Of Innovative Retail Payment Systems, Zhiling Guo, Dan Ma
Optimal Design And Ownership Structures Of Innovative Retail Payment Systems, Zhiling Guo, Dan Ma
Research Collection School Of Computing and Information Systems
In response to the Fintech trend, an ongoing debate in the banking industry is how to design the new-generation interbank retail payment and settlement system. We propose a two-stage analytical model that takes into account the value-risk tradeoff in the new payment system design, as well as banks’ participation incentives and adoption timing decisions. We find that, as the system base value increases, banks tend to synchronize their investment and adoption decisions. When the system base value is low and banks are heterogeneous, bank association ownership maximizes social welfare. When both the system base value and bank heterogeneity are moderate, …
Smu Teaching Bank: Case Study Of A Multiyear Development Project Utilizing Student Resources, Alan Megargel, Terence P. C. Fan, Venky Shankararaman
Smu Teaching Bank: Case Study Of A Multiyear Development Project Utilizing Student Resources, Alan Megargel, Terence P. C. Fan, Venky Shankararaman
Research Collection School Of Computing and Information Systems
A domain refers to a business sector such as banking, healthcare, insurance, manufacturing etc. For an IS student, it is imperative that the domain knowledge includes a comprehension and understanding of business processes, technology and data related to the chosen domain. For example, when learning the retail banking domain, an IS student must have an understanding of the transactions concerned with retail banking such as fund transfers and loan repayments. The student must also gain a strong foothold in transaction fulfilment processes, the various application services that are used, the data that is transferred, etc. Teaching domain knowledge is very …
Online Content Consumption: Social Endorsements, Observational Learning And Word-Of-Mouth, Qian Tang, Tingting Song, Liangfei Qiu, Ashish Agarwal
Online Content Consumption: Social Endorsements, Observational Learning And Word-Of-Mouth, Qian Tang, Tingting Song, Liangfei Qiu, Ashish Agarwal
Research Collection School Of Computing and Information Systems
The consumption of online content can occur through observational learning (OL) whereby consumers follow previous consumers’ choices or social endorsement (SE) wherein consumers receive content sharing from their social ties. As users consume content, they also generate post-consumption word-of-mouth (WOM) signals. OL, SE and WOM together shape the diffusion of the content. This study examines the drivers of SE and the effect of SE on content consumption and post-consumption WOM. In particular, we compare SE with OL. Using a random sample of 8,945 new videos posted on YouTube, we collected a multi-platform dataset consisting of data on video consumption and …
Self-Organizing Neural Networks For Universal Learning And Multimodal Memory Encoding, Ah-Hwee Tan, Budhitama Subagdja, Di Wang, Lei Meng
Self-Organizing Neural Networks For Universal Learning And Multimodal Memory Encoding, Ah-Hwee Tan, Budhitama Subagdja, Di Wang, Lei Meng
Research Collection School Of Computing and Information Systems
Learning and memory are two intertwined cognitive functions of the human brain. This paper shows how a family of biologically-inspired self-organizing neural networks, known as fusion Adaptive Resonance Theory (fusion ART), may provide a viable approach to realizing the learning and memory functions. Fusion ART extends the single-channel Adaptive Resonance Theory (ART) model to learn multimodal pattern associative mappings. As a natural extension of ART, various forms of fusion ART have been developed for a myriad of learning paradigms, ranging from unsupervised learning to supervised learning, semi-supervised learning, multimodal learning, reinforcement learning, and sequence learning. In addition, fusion ART models …
Identifying Regional Trends In Avatar Customization, Peter Mawhorter, Sercan Sengun, Haewoon Kwak, D. Fox Harrell
Identifying Regional Trends In Avatar Customization, Peter Mawhorter, Sercan Sengun, Haewoon Kwak, D. Fox Harrell
Research Collection School Of Computing and Information Systems
Since virtual identities such as social media profiles and avatars have become a common venue for self-expression, it has become important to consider the ways in which existing systems embed the values of their designers. In order to design virtual identity systems that reflect the needs and preferences of diverse users, understanding how the virtual identity construction differs between groups is important. This paper presents a new methodology that leverages deep learning and differential clustering for comparative analysis of profile images, with a case study of almost 100 000 avatars from a large online community using a popular avatar creation …
Gms: Grid-Based Motion Statistics For Fast, Ultra-Robust Feature Correspondence, Jia-Wang Bian, Wen-Yan Lin, Yun Liu, Le Zhang, Sai-Kit Yeung, Ming-Ming Cheng, Ian Reid
Gms: Grid-Based Motion Statistics For Fast, Ultra-Robust Feature Correspondence, Jia-Wang Bian, Wen-Yan Lin, Yun Liu, Le Zhang, Sai-Kit Yeung, Ming-Ming Cheng, Ian Reid
Research Collection School Of Computing and Information Systems
Feature matching aims at generating correspondences across images, which is widely used in many computer vision tasks. Although considerable progress has been made on feature descriptors and fast matching for initial correspondence hypotheses, selecting good ones from them is still challenging and critical to the overall performance. More importantly, existing methods often take a long computational time, limiting their use in real-time applications. This paper attempts to separate true correspondences from false ones at high speed. We term the proposed method (GMS) grid-based motion Statistics, which incorporates the smoothness constraint into a statistic framework for separation and uses a grid-based …
Quantum Consensus, Jorden Seet, Paul Griffin
Quantum Consensus, Jorden Seet, Paul Griffin
Research Collection School Of Computing and Information Systems
In this paper, we propose a novel consensus mechanism utilizing the quantum properties of qubits. This move from classical computing to quantum computing is shown to theoretically enhance the scalability and speed of distributed consensus as well as improve security and be a potential solution for the problem of blockchain interoperability. Using this method may circumvent the common problem known as the Blockchain Trilemma, enhancing scalability and speed without sacrificing de-centralization or byzantine fault tolerance. Consensus speed and scalability is shown by removing the need for multicast responses and exploiting quantum properties to ensure that only a single multicast is …
Learning To Self-Train For Semi-Supervised Few-Shot Classification, Xinzhe Li, Qianru Sun, Yaoyao Liu, Shibao Zheng, Qin Zhou, Tat-Seng Chua, Bernt Schiele
Learning To Self-Train For Semi-Supervised Few-Shot Classification, Xinzhe Li, Qianru Sun, Yaoyao Liu, Shibao Zheng, Qin Zhou, Tat-Seng Chua, Bernt Schiele
Research Collection School Of Computing and Information Systems
Few-shot classification (FSC) is challenging due to the scarcity of labeled training data (e.g. only one labeled data point per class). Meta-learning has shown to achieve promising results by learning to initialize a classification model for FSC. In this paper we propose a novel semi-supervised meta-learning method called learning to self-train (LST) that leverages unlabeled data and specifically meta-learns how to cherry-pick and label such unsupervised data to further improve performance. To this end, we train the LST model through a large number of semi-supervised few-shot tasks. On each task, we train a few-shot model to predict pseudo labels for …
A Unified Variance-Reduced Accelerated Gradient Method For Convex Optimization, Guanghui Lan, Zhize Li, Yi Zhou
A Unified Variance-Reduced Accelerated Gradient Method For Convex Optimization, Guanghui Lan, Zhize Li, Yi Zhou
Research Collection School Of Computing and Information Systems
We propose a novel randomized incremental gradient algorithm, namely, VAriance-Reduced Accelerated Gradient (Varag), for finite-sum optimization. Equipped with a unified step-size policy that adjusts itself to the value of the conditional number, Varag exhibits the unified optimal rates of convergence for solving smooth convex finite-sum problems directly regardless of their strong convexity. Moreover, Varag is the first accelerated randomized incremental gradient method that benefits from the strong convexity of the data-fidelity term to achieve the optimal linear convergence. It also establishes an optimal linear rate of convergence for solving a wide class of problems only satisfying a certain error bound …
Ssrgd: Simple Stochastic Recursive Gradient Descent For Escaping Saddle Points, Zhize Li
Ssrgd: Simple Stochastic Recursive Gradient Descent For Escaping Saddle Points, Zhize Li
Research Collection School Of Computing and Information Systems
We analyze stochastic gradient algorithms for optimizing nonconvex problems. In particular, our goal is to find local minima (second-order stationary points) instead of just finding first-order stationary points which may be some bad unstable saddle points. We show that a simple perturbed version of stochastic recursive gradient descent algorithm (called SSRGD) can find an $(\epsilon,\delta)$-second-order stationary point with $\widetilde{O}(\sqrt{n}/\epsilon^2 + \sqrt{n}/\delta^4 + n/\delta^3)$ stochastic gradient complexity for nonconvex finite-sum problems. As a by-product, SSRGD finds an $\epsilon$-first-order stationary point with $O(n+\sqrt{n}/\epsilon^2)$ stochastic gradients. These results are almost optimal since Fang et al. [2018] provided a lower bound $\Omega(\sqrt{n}/\epsilon^2)$ for finding …
Twenty Years Of Open Source Software: From Skepticism To Mainstream, Gregorio Robles, Igor Steinmacher, Paul Adams, Christoph Treude
Twenty Years Of Open Source Software: From Skepticism To Mainstream, Gregorio Robles, Igor Steinmacher, Paul Adams, Christoph Treude
Research Collection School Of Computing and Information Systems
Open source software (OSS) has conquered the software world. You can see it nearly everywhere, from Internet infrastructure to mobile phones to the desktop. In addition to that, although many OSS practices were viewed with skepticism 20 years ago, several have become mainstream in software engineering today: from development tools such as Git to practices such as modern code reviews.