Luo Luo

Luo Luo
Are you Luo Luo?

Claim your profile, edit publications, add additional information:

Contact Details

Name
Luo Luo
Affiliation
Location

Pubs By Year

Pub Categories

 
Physics - Physics and Society (9)
 
Quantitative Biology - Populations and Evolution (7)
 
Computer Science - Learning (4)
 
Physics - Biological Physics (3)
 
Physics - Statistical Mechanics (3)
 
Computer Science - Numerical Analysis (2)
 
Statistics - Machine Learning (2)
 
Computer Science - Databases (1)
 
Physics - Data Analysis; Statistics and Probability (1)
 
Computer Science - Information Retrieval (1)
 
Nonlinear Sciences - Adaptation and Self-Organizing Systems (1)
 
Mathematics - Optimization and Control (1)
 
Computer Science - Computer Science and Game Theory (1)

Publications Authored By Luo Luo

Online Newton step algorithms usually achieve good performance with less training samples than first order methods, but require higher space and time complexity in each iteration. In this paper, we develop a new sketching strategy called regularized frequent direction (RFD) to improve the performance of online Newton algorithms. Unlike the standard frequent direction (FD) which only maintains a sketching matrix, the RFD introduces a regularization term additionally. Read More

Many machine learning models are reformulated as optimization problems. Thus, it is important to solve a large-scale optimization problem in big data applications. Recently, subsampled Newton methods have emerged to attract much attention for optimization due to their efficiency at each iteration, rectified a weakness in the ordinary Newton method of suffering a high cost in each iteration while commanding a high convergence rate. Read More

Recently, there has been an increasing interest in designing distributed convex optimization algorithms under the setting where the data matrix is partitioned on features. Algorithms under this setting sometimes have many advantages over those under the setting where data is partitioned on samples, especially when the number of features is huge. Therefore, it is important to understand the inherent limitations of these optimization problems. Read More

Many machine learning models depend on solving a large scale optimization problem. Recently, sub-sampled Newton methods have emerged to attract much attention for optimization due to their efficiency at each iteration, rectified a weakness in the ordinary Newton method of suffering a high cost at each iteration while commanding a high convergence rate. In this work we propose two new efficient Newton-type methods, Refined Sub-sampled Newton and Refined Sketch Newton. Read More

The mitigation of the effects of climate change on humankind is one of the most pressing and important collective governance problems nowadays$^{1-4}$. To explore different solutions and scenarios, previous works have framed this problem into a Public Goods Game (PGG), where a dilemma between short-term interests and long-term sustainability arises$^{5-9}$. In such a context, subjects are placed in groups and play a PGG with the aim of avoiding dangerous climate change impact. Read More

In this paper, we discuss the problem of minimizing the sum of two convex functions: a smooth function plus a non-smooth function. Further, the smooth part can be expressed by the average of a large number of smooth component functions, and the non-smooth part is equipped with a simple proximal mapping. We propose a proximal stochastic second-order method, which is efficient and scalable. Read More

The bidirectional selection between two classes widely emerges in various social lives, such as commercial trading and mate choosing. Until now, the discussions on bidirectional selection in structured human society are quite limited. We demonstrated theoretically that the rate of successfully matching is affected greatly by individuals neighborhoods in social networks, regardless of the type of networks. Read More

Rock is wrapped by paper, paper is cut by scissors, and scissors are crushed by rock. This simple game is popular among children and adults to decide on trivial disputes that have no obvious winner, but cyclic dominance is also at the heart of predator-prey interactions, the mating strategy of side-blotched lizards, the overgrowth of marine sessile organisms, and the competition in microbial populations. Cyclical interactions also emerge spontaneously in evolutionary games entailing volunteering, reward, punishment, and in fact are common when the competing strategies are three or more regardless of the particularities of the game. Read More

Symmetric positive semidefinite (SPSD) matrix approximation is an important problem with applications in kernel methods. However, existing SPSD matrix approximation methods such as the Nystr\"om method only have weak error bounds. In this paper we conduct in-depth studies of an SPSD matrix approximation model and establish strong relative-error bounds. Read More

Recent empirical research has shown that links between groups reinforce individuals within groups to adopt cooperative behaviour. Moreover, links between networks may induce cascading failures, competitive percolation, or contribute to efficient transportation. Here we show that there in fact exists an intermediate fraction of links between groups that is optimal for the evolution of cooperation in the prisoner's dilemma game. Read More

Punishment may deter antisocial behavior. Yet to punish is costly, and the costs often do not offset the gains that are due to elevated levels of cooperation. However, the effectiveness of punishment depends not only on how costly it is, but also on the circumstances defining the social dilemma. Read More

We investigate the impact of cyclic competition on pattern formation in the rock-paper-scissors game. By separately considering random and prepared initial conditions, we observe a critical influence of the competition rate $p$ on the stability of spiral waves and on the emergence of biodiversity. In particular, while increasing values of $p$ promote biodiversity, they may act detrimental on spatial pattern formation. Read More

Working together in groups may be beneficial if compared to isolated efforts. Yet this is true only if all group members contribute to the success. If not, group efforts may act detrimentally on the fitness of their members. Read More

How to rank web pages, scientists and online resources has recently attracted increasing attention from both physicists and computer scientists. In this paper, we study the ranking problem of rating systems where users vote objects by discrete ratings. We propose an algorithm that can simultaneously evaluate the user reputation and object quality in an iterative refinement way. Read More

We investigate the emergence of target waves in a cyclic predator-prey model incorporating a periodic current of the three competing species in a small area situated at the center of the square lattice. The periodic current acts as a pacemaker, trying to impose its rhythm on the overall spatiotemporal evolution of the three species. We show that the pacemaker is able to nucleate target waves that eventually spread across the whole population, whereby three routes leading to this phenomenon can be distinguished depending on the mobility of the three species and the oscillation period of the localized current. Read More

In this paper, the total payoff of each agent is regulated to reduce the heterogeneity of the distribution of the total payoffs. It is found there is an optimal regulation strength where the fraction of cooperation is prominently promoted, too weak or too strong of the strength will have little effects or result in the disappearance of the cooperators. It is also found that most of the cooperators are not distributed in isolation but form the cooperator clusters, and to promote the cooperation the only way is to enlarge the size of the cooperator clusters. Read More

Based on a multi-agent model, we investigate how target waves emerge from a population dynamics with cyclical interactions among three species. We show that the periodically injecting source in a small central area can generate target waves in a two-dimensional lattice system. By detecting the temporal period of species' concentration at the central area, three modes of target waves can be distinguished. Read More

In this paper, we investigate the self-affirmation effect on formation of public opinion in a directed small-world social network. The system presents a non-equilibrium phase transition from a consensus state to a disordered state with coexistence of opinions. The dynamical behaviors are very sensitive to the density of long-range interactions and the strength of self-affirmation. Read More

In this paper, based on a weighted object network, we propose a recommendation algorithm, which is sensitive to the configuration of initial resource distribution. Even under the simplest case with binary resource, the current algorithm has remarkably higher accuracy than the widely applied global ranking method and collaborative filtering. Furthermore, we introduce a free parameter $\beta$ to regulate the initial configuration of resource. Read More