We are interested in supervised ranking algorithms that perform especially well near the top of the ranked list, and are only required to perform sufficiently well on the rest of the list. In this work, we provide a general form of convex objective that gives high-scoring examples more importance. This “push” near the top of the list can be chosen arbitrarily large or small, based on the prefer...

Let X be an irreducible complete nonsingular curve of genus g over an algebraically closed field k of positive characteristic p. If g > 2, the automorphism group Aut(X) of X is known to be a finite group, and moreover its order is bounded from above by a polynomial in g of degree four (Stichtenoth). In this paper we consider the p-rank -7 of X and investigate relations between if and Aut(X). We...

In social groups, individuals' dominance rank, social bonds, and kinship with other group members have been shown to influence their foraging behavior. However, there is growing evidence that the particular effects of these social traits may also depend on local environmental conditions. We investigated this by comparing the foraging behavior of wild chacma baboons, Papio ursinus, under natural...

Canines represent an essential component of the dentition for any heterodont mammal. In primates, like many other mammals, canines are frequently used as weapons. Hence, tooth size and wear may have significant implications for fighting ability, and consequently for social dominance rank, reproductive success, and fitness. We evaluated sources of variance in canine growth and length in a well-s...

This paper describes experiments on humorous response generation for short text conversations. Firstly, we compiled a collection of 63,000 jokes from online social networks (VK and Twitter). Secondly, we implemented several context-aware joke retrieval models: BM25 as a baseline, query term reweighting, word2vec-based model, and learning-to-rank approach with multiple features. Finally, we eval...

The popularity of social media shatters the barrier for online users to create and share information at any place at any time. As a consequence, it has become increasing difficult to locate relevance information about an entity. Timeline has been proven to provide an effective and efficient access to understand an entity by displaying a list of episodes about the entity in chronological order. ...

As social media and e-commerce on the Internet continue to grow, opinions have become one of the most important sources of information for users to base their future decisions on. Unfortunately, the large quantities of opinions make it difficult for an individual to comprehend and evaluate them all in a reasonable amount of time. The users have to read a large number of opinions of different en...

We investigate the family of facet defining inequalities for the asymmetric traveling salesman (ATS) polytope obtainable by lifting the cycle inequalities. We establish several properties of this family that earmark it as the most important among the asymmetric inequalities for the ATS polytope known to date: (i) The family is shown to contain members of unbounded Chvatal rank, whereas most kno...

Nowadays, people engage more and more in social networks, such as Twitter, FaceBook, and Orkut, etc. In these social network sites, users create relationship with familiar or unfamiliar persons and share short messages between each other. One arising problem for these social networks is information is real-time and updates so quickly that users often feel lost in such huge information flow and ...

Many methods of analysing security protocols have been proposed, but most such methods rely on analysing a protocol running only a finite network. Some, however—notably, data independence, the strand spaces model, and the rank functions model—can be used to prove correctness of a protocol running on an unbounded network. Roscoe and Broadfoot in [17] show how data independence techniques may be ...