Title: GREEDY ATTACK AND GUMBEL ATTACK: GENERATING ADVERSARIAL EXAMPLES FOR DISCRETE DATA

Abstract: We present a probabilistic framework for studying adversarial attacks on discrete data. Based on this framework, we derive a perturbation-based method, Greedy Attack, and a scalable learning-based method, Gumbel Attack, that illustrate various tradeoffs in the design of attacks. We demonstrate the effectiveness of these methods using both quantitative metrics and human evaluation on various stateof-the-art models for text classification, including a word-based CNN, a characterbased CNN and an LSTM. As an example of our results, we show that the accuracy of character-based convolutional networks drops to the level of random selection by modifying only five characters through Greedy Attack.

1. INTRODUCTION:

Robustness to adversarial perturbation has become an extremely important criterion for applications of machine learning in security-sensitive domains such as spam detection (Stringhini et al., 2010) , fraud detection (Ghosh & Reilly, 1994) , criminal justice (Berk & Bleich, 2013) , malware detection (Kolter & Maloof, 2006) , and financial markets (West, 2000) . Systematic methods for generating adversarial examples by small perturbations of original input data, also known as "attack," have been developed to operationalize this criterion and to drive the development of more robust learning systems (Dalvi et al., 2004; Szegedy et al., 2013; Goodfellow et al., 2014) .

Most of the work in this area has focused on differentiable models with continuous input spaces (Szegedy et al., 2013; Goodfellow et al., 2014; Kurakin et al., 2016) . In this setting, the proposed attack strategies add a gradient-based perturbation to the original input, resulting in a dramatic decrease in the predictive accuracy of the model. This finding demonstrates the vulnerability of deep neural networks to adversarial examples in tasks like image classification and speech recognition.

We focus instead on adversarial attacks on models with discrete input data, such as text data, where each feature of an input sample has a categorical domain. While gradient-based approaches are not directly applicable to this setting, variations of gradient-based approaches have been shown effective in differentiable models. For example, Li et al. (2015) proposed to locate the top features with the largest gradient magnitude of their embedding, and Papernot et al. (2016) proposed to modify randomly selected features of an input through perturbing each feature by signs of the gradient, and project them onto the closest vector in the embedding space. Dalvi et al. (2004) attacked such models by solving a mixed integer linear program. Gao et al. (2018) developed scoring functions applicable for sequence data, and proposed to modify characters of the features selected by the scoring functions. Attack methods specifically designed for text data have also been studied recently. Jia & Liang (2017) proposed to insert distraction sentences into samples in a human-involved loop to fool a reading comprehension system. Samanta & Mehta (2017) added linguistic constraints over the pool of candidate-replacing words. Cheng et al. (2018) applied a gradient-based technique to attack sequence-to-sequence models.

We propose a systematic probabilistic framework for generating adversarial examples for models with discrete input. The framework is a two-stage process, where the key features to be perturbed are identified in the first stage and are then perturbed in the second stage by values chosen from a dictionary. We present two instantiations of this framework-Greedy Attack and Gumbel Attack. Greedy Attack evaluates models with single-feature perturbed inputs in two stages, while Gumbel Attack learns a parametric sampling distribution for perturbation. Greedy Attack achieves higher success rate, while Gumbel Attack requires fewer model evaluations, leading to better efficiency in real-time or large-scale attacks. Table 1 systematically compares our methods with other methods.

In summary, our contributions in this work are as follows:

(1) We propose a general probabilistic framework for adversarial attacks on models with discrete data. (2) We show that Greedy Attack achieves state-of-the-art attack rates across various kinds of models.

(3) We propose Gumbel Attack as a scalable method with low model-evaluation complexity. (4) We observe that character-based models in text classification are particularly vulnerable to adversarial attack.

2. FRAMEWORK:

We assume a model in the form of a conditional distribution, P m (Y | x), for a response Y , supported on a set Y, given a realization of an input random variable X = x ∈ W d , where W : = {w 0 , w 1 , . . . , w m } is a discrete space such as the dictionary of words or the space of characters. We assume there exists w 0 ∈ W that can be taken as a reference point with no contribution to classification. For example, w 0 can be the zero padding in text classification. Let x denote a perturbation of the input variable x. The goal of the adversarial attack is to turn a given input x into x through small perturbations, in such a way that Ỹ = 1 given x, where Ỹ is the indicator of a successful attack: Ỹ | x, x : = 1 1 1{arg max y P m (y | x) = arg max y P m (y | x)}. We restrict the perturbations to k features of x, and approach the problem through two stages. In the first stage, we search for the most important k features of x. In the second stage, we search for values to replace the selected k features:

First stage: x = arg max a∈S1(x,k)

EQUATION

Second stage: x = arg max a∈S2(x,x)

EQUATION

where S 1 (x, k) : = {a ∈ W d | a i ∈ {x i , w 0 } for all i, d(a, x) ≤ k} is a set containing all the elements that differ from x by at most k positions, with the different features always taking value w 0 , and S 2 (x, x) : = {a ∈ W d | a i = xi if xi = x i ; a i ∈ W otherwise}. Here, we denote by x i , a i , xi the ith feature of x, a, x, by d(a, x) the count of features different between a and x, and by W ⊆ W a sub-dictionary of W chosen by the attacker.

These two objectives are computationally intractable in general. We thus further propose a probabilistic framework to reformulate the objectives into a more tractable objective, as shown in Figure 1 .

Let G be a random variable in D d k := {z ∈ {0, 1} d : z i ≤ k}, the space of d-dimensional zeroone vectors with at most k ones, and let φ :

W d × D d k → W d be a function such that φ(x, g) i = x i if g i = 0 and φ(x, g) i = w 0 if g i = 1.

In the first stage, we let X = φ(X, G) where G is generated from a distribution conditioned on X. We further add a constraint on P(G|X), by defining k identical random one-hot random variables G 1 , G 2 , . . . , G k ∈ D d 1 conditioned on X, and letting G i : = max s {G s i }, with G i and G s i being the ith entries of the variables G and G s respectively. We aim to maximize the objective P( Ỹ = 1 | X, X) over the distribution of G given X, the probability of successful attack obtained by merely masking features:

EQUATION

The categorical distribution P(G s | x) yields a rank over the d features for a given x. We define

φ G : W d → P k ([d]

) to be the deterministic function that maps an input x to the indices of the top k features based on the rank from

P(G s | x): φ G (x) = {i 1 , . . . , i k }.

In the second stage, we introduce a new random variable H = (H 1 , . . . , H d ) with each H i being a one-hot random variable in

D |W | 1 := {z ∈ {0, 1} |W | : z i = 1}. Let P k ([d]) be the set of subsets of [d] of size k. Let ψ : W d × (D |W | 1 ) d × P k ([d]) → W d be a function such that ψ(x, h, φ G (x)) i is defined to be x i if i / ∈ φ G (x)

, and is the value in W corresponding to the one-hot vector h i otherwise. The perturbed input is X : = ψ(X, H, φ G (X)), where H is generated from a distribution conditioned on X. We add a constraint on P(H | X) by requiring H 1 , . . . , H d to be independent of each other conditioned on X. Our goal is to maximize the objective P( Ỹ = 1 | X, X) over the distribution of H given X:

max P(H|x) E X,G [P( Ỹ = 1| X, X)], s.t. H ∼ P(•|X), X = ψ(X, H, φ G (X)), Ỹ ∼ P( Ỹ | X, X). (4)

For a given input x, the categorical distribution P(H i | x) yields a rank over the values in W to be chosen for each feature i. The perturbation on x is carried out on the top k features φ G (x) = {i 1 , . . . , i k } ranked by P(G s | x); each chosen feature i s is assigned the top value in W selected by P(H is | x).

3. METHODS:

In this section we present two instantiations of our general framework: Greedy Attack and Gumbel Attack.

3.1. GREEDY ATTACK:

We motivate Algorithm 1, Greedy attack, as optimizing the lower bounds of Problem (3) and Problem (4) . Let e i denote the d-dimensional one-hot vector whose ith component is 1. To solve Problem (3), we decompose the objective conditioned on a single instance x as:

E G|X [P( Ỹ = 1 | X, X) | x] = d i=1 P(G 1 = ei | x)E G (1) |X,G 1 [P( Ỹ = 1 | X) | x, ei] = d i=1 P(G 1 = ei | x)E G (1) |X,G 1 [P( Ỹ = 1 | φ(X, max{ei, G (1) }), X) | x, ei],

where max takes the elementwise maximum of k random vectors, and G (1) := (G 2 , . . . , G k ). Thus, the objective in Problem 3 conditioned on a single instance x can be lower bounded as

EQUATION

where the last inequality follows from the observation that

P( Ŷ = 1 | x (i) ) = P( Ŷ = 1 | φ(x, max{e i , G 2 = e i , . . . , G k = e i })) ≤ max P(G (1) |x,ei) E G (1) |X,G 1 [P( Ŷ = 1 | φ(X, max{e i , G (1) }), X) | x, e i ]

We observe that the lower bound ( 5) is maximized if

EQUATION

Similarly, we decompose the objective in Problem (4) by conditioning on H i1 and employing the independence between G and H conditioned on X, and again use a similar argument:

EQUATION

The lower bound ( 7) is maximized when

EQUATION

The same applies to i 2 , . . . , i k . The algorithm Greedy Attack is built up from Equation ( 6) and Equation ( 8) in a straightforward manner. See Algorithm 1 for details. In the presence of k categorical random variables in Equation (3) and Equation (4), direct model evaluation requires summing over d k terms and |W | k terms respectively. A straightforward approximation scheme is to exploit Equations ( 5) and ( 7), where we assume the distribution of hidden nodes G and H is well approximated by greedy methods. Nonetheless, this still requires d + |W | k model evaluations for each training sample. Several approximation techniques exist to further reduce the computational burden; e.g., we can take a weighted sum of features parametrized by deterministic functions of X, similar to the soft-attention mechanism (Ba et al., 2014; Bahdanau et al., 2014; Xu et al., 2015) , and REINFORCE-type algorithms (Williams, 1992) . We instead propose a method based on the "Gumbel trick" (Maddison et al., 2016; Jang et al., 2017) , combined with the approximation of the objective proposed in Greedy Attack on a small subset of the training data. This achieves better performance with lower variance and higher model evaluation efficiency in our experiments.

3.2. GUMBEL ATTACK:

for all i = 1 to d do Compute P( Ỹ |x (i) ). end for i 1 , . . . , i k = Top k (P( Ỹ |x (i) ) d i=1 ). for all s = 1 to k do x is ← arg max w∈W P( Ỹ |x (is→w)

The Gumbel trick involves using a Concrete random variable, introduced as a differentiable approximation of a categorical random variable, which has categorical probability p 1 , p 2 , . . . , p d and is encoded as a one-hot vector in R d . The Concrete random variable C, denoted by C ∼ Concrete(p 1 , p 2 , . . . , p d ), is a random vector supported on the relaxed simplex

∆ d : = {z ∈ [0, 1] d : i z i = 1}, such that C i ∝ exp{(log p i + ε i )/τ },

where τ > 0 is the tunable temperature, and ε j : = -log(-log u i ), with u i generated from a standard uniform distribution, defines a Gumbel random variable.

In the first stage, we parametrize P(G s | x) by its categorical probability p α (x), where

p α (x) = ((p α (x)) 1 , (p α (x)) 2 , . . . , (p α (x)) d ),

and approximate G by a random variable U defined from a collection of Concrete random variables:

U = (U 1 , . . . , U d ), U i = max s=1,...,k {C s i }, where C s i.i.d. ∼ Concrete(p α (x)), s = 1, . . . , k.

We write U = U (α, x, ε) as it is a function of the parameters α, input x and auxiliary random variables ε. The perturbed input X = φ(X, G) is approximated as

X ≈ U X, with (U X) i : = (1 -U i ) • X i + U i • w 0 ,

where we identify X i , w 0 and w j with their corresponding embeddings for convenience of notation.

In the second stage, we parametrize P(H | x) by another family q θ (x) = {(q θ ) ij , i = 1, . . . , d; j = 1, . . . , |W |}, and approximate each H i by a Concrete random variable V i ∼ Concrete (q θ ) i1 , . . . , (q θ ) i|W | . The perturbed input X = ψ(X, H, φ G (x)) is approximated by replacing the i s feature with a weighted sum of the embeddings of w ∈ W with entries of V is as weights, for each i s in φ G (x):

ψ(X, H, φ G (X)) ≈ V φ G X, where (V φ G X) i : = wj ∈W V i j • w j if i ∈ φ G (X), X i otherwise.

The final objectives of Gumbel attack on a data set D become the following:

max α 1 |D| x∈D log f (U (α, x, ε) x), max θ 1 |D| x∈D log f (V (θ, x, ε) φ G x),

where we define f (x) : = P( Ỹ = 1 | x) for notational convenience. Note that ε is an auxiliary random variable independent of the parameters. In the training stage, we can apply stochastic gradient methods directly to optimize the two objectives, where a mini-batch of unlabelled data and auxiliary random variables are jointly sampled to compute a Monte Carlo estimate of the gradient. In the attack stage, one directly perturbs incoming samples from a massive data set D based on the trained samplers P α (G|X) and P θ (H|X), with no cost of model evaluation. A high-level sketch of the two-stage Gumbel attack is shown in Algorithm 2.

4. EXPERIMENTS:

We evaluate the performance of our algorithms in attacking three text classification models, including a convolutional neural network (CNN) and a Long Short-Term Memory (LSTM) network. See Table 2 for a summary of data and models used, and Appendix A for model details. During the adversarial attack, inputs are perturbed at their respective feature levels, and words and characters are units for perturbation for word and character-based models respectively. We compare Greedy Attack and Gumbel Attack with the following methods:

Delete-1 Score (Li et al., 2016) : Mask each feature with zero padding, use the decrease in the predicted probability as the score of the feature, and mask the top-k features as unknown.

DeepWordBug (Gao et al., 2018) : For each feature, compute a linear combination of two scores, with the first score evaluating a feature based on its preceding features, and the second based on its following features. Weights are selected by the user.

Projected FGSM (Goodfellow et al., 2014; Papernot et al., 2016) : Perturb a randomly selected subset of k features by replacing the original word w with a w in the dictionary such that sgn(emb(w )emb(w))sgn(∇f ) is minimized, where emb(w) is the embedding of w, and ∇f is the gradient of the predicted probability with respect to the original embedding.

Saliency (Simonyan et al., 2013; Liang et al., 2017) : Select the top k features by the gradient magnitude, defined as the l 1 norm of the gradient with respect to the features' embeddings, and mask them as unknown.

Saliency-FGSM: Select the top k features based on the Saliency map, and replace each of them using projected FGSM.

4.1. WORD-BASED MODELS:

Two word-based models are used: a word-based CNN network (Kim, 2014 ) and a word-based LSTM network (Hochreiter & Schmidhuber, 1997) . The input is fed into a common embedding followed by a conv layer. Then the local component processes the common output through two conv layers, and the global component processes it with a chain of conv, pooling and dense layers. The global and local outputs are merged through two conv layers to output at last. See Appendix A for details.

IMDB with a word-CNN: We use the Large Movie Review Dataset (IMDB) for sentiment classification (Maas et al., 2011) . It contains 50, 000 binary labeled movie reviews, with a split of 25, 000 for training and 25, 000 for testing. We train a word-based CNN model, achieving 90.1% accuracy on the test data set.

Yahoo! Answers with an LSTM: We use the ten-category corpus Yahoo! Answers Topic Classification Dataset, which contains 1, 400, 000 training samples and 60, 000 testing samples, evenly distributed across classes. Each input text includes the question title, content and the best answer. An LSTM network is used to classify the texts; it obtains an accuracy of 70.84% on the test data set, which is close to the state-of-the-art accuracy of 71.2% achieved by character-based CNNs (Zhang et al., 2015) .

For all methods, the dictionary for the replacing word W is chosen to be the 500 words with the highest frequencies. Further linguistic constraints may be introduced to restrict W to avoid misleading humans in text classification, as in Samanta & Mehta (2017) , but we have found in our experiments that humans are generally not confused when a few words are perturbed (See Section 4.3 for details).

For Gumbel Attack, we parametrize the identifier p α (x) and perturber q θ (x) with the model structure plotted in Figure 2 , consisting of a local information component and a global information component. The identifier and the perturber are trained separately, but both by rmsprop (Hinton et al., 2012) with step size 0.001. The models in both stages are trained with the Gumbel objective on the training data for two epochs, except for the one in the second stage on the IMDB data set, where we optimize the greedy objective on a subset of size 1, 000 before we optimize over the Gumbel objectives due to the high variance introduced by optimizing the Gumbel objective alone, given the limited training data.

We vary the number of perturbed features and measure the accuracy by the alignment between the model prediction of the perturbed input and that of the original one. The same metric was used (Gao et al., 2018; Samanta & Mehta, 2017) . The success rate of attack can be defined as the inconsistency with the original model: 1accuracy.

The average accuracy over test samples is shown in Figure 3 . Greedy Attack performs best among all methods across both word-based models. Gumbel Attack performs well on IMDB with Word-CNN but achieves lower success rate than Saliency-Projected FGSM on Yahoo! Answers with LSTM. Examples of successful attacks are shown in Table 3 and Table 4 . More examples can be found in Appendix.

4.2. CHARACTER-BASED MODELS:

We carry out experiments on the AG's News corpus with a character-based CNN (Zhang et al., 2015) . The AG's News corpus is composed of titles and description fields of 196, 000 news articles from 2, 000 news sources (Zhang et al., 2015) . It is categorized into four classes, each containing Negative Joan Cusack steals the show! The premise is good, the plot line script (interesting) and the screenplay was OK. A tad too simplistic in that a coming_out story of a gay man was so positive when it is usually not quite so positive. Then again, it IS fiction. :) All in all an entertaining romp. One thing I noticed was the inside joke aspect. Since the target audience probably was straight, they may not get the gay stuff in context with the story. Kevin Kline showed a facet of his acting prowess that screenwriters sometimes dont take in consideration when suggesting Kline for a part.This one hit the mark. For all methods, the dictionary for the replacing character W is chosen to be the entire alphabet.

The model structure for Gumbel Attack is shown in Figure 2 . Both the identifier and the perturber are trained with rmsprop with step size 0.001 by optimizing the Gumbel objective over the entire data set for two epochs. Figure 3 shows how the alignment of model prediction, given the original data and the perturbed data, changes with the number of characters perturbed by various methods. Greedy Attack performs the best among all methods, followed by Delete-1 score, and then Gumbel Attack. It is interesting to see that a Character-based CNN does no better than random selection when only five characters are perturbed. Examples of successful attacks are shown in Table 5 .

4.3. EFFICIENCY, TRANSFERABILITY AND HUMAN EVALUATION:

Efficiency. The efficiency of generating adversarial examples becomes an important factor for large-scale data. We evaluate the clock-time efficiency of various methods. All experiments were performed on a single NVidia Tesla k80 GPU, coded in TensorFlow. Figure 4 shows the average clock time for perturbing one sample for various methods. Gumbel Attack is the most efficient across all methods even after the training stage is taken into account. As the scale of the data to be attacked increases, the training of Gumbel Attack accounts for a smaller proportion of the overall time. Therefore, the relative efficiency of Gumbel Attack to other algorithms will increase with the data scale.

Transferability. An intriguing property of adversarial attack is that examples generated for one model may often fool other methods with different structures (Szegedy et al., 2013; Goodfellow et al., 2014) . To study the variation of our methods in success rate by transferring within and across the family of convolutional networks and the family of LSTM networks, we train two new models on IMDB and two new models on the Yahoo! Answers respectively. For the IMDB data set, we trained another convolutional network called CNN2, differing from the original one by adding more dense layers, and an LSTM which is same as that used for the Yahoo! Answers data set. For the Yahoo! Answers data set, we train a new LSTM model called LSTM2, which is one-directional with 256 memory units, and uses GloVe (Pennington et al., 2014) as a pretrained word embedding. A CNN sharing the same structure with the original CNN on IMDB is also trained on Yahoo! Answers.

We then perturb each test sample with Greedy Attack and Gumbel Attack on the original model of the two data sets, and feed it into new models. The results are shown in Figure 5 . Greedy Attack achieves comparable success rates for attack on Yahoo! Answers, but suffers a degradation of performance on the IMDB data set. Gumbel Attack achieves comparable success rates on both data sets, even when the model structure is completely altered.

Human evaluation. To ensure that small perturbations of adversarial examples in text classification do not alter human judgment, we present the original texts and the perturbed texts, as generated by Greedy Attack and Gumbel Attack, to workers on Amazon Mechanical Turk. Three workers were asked to categorize each text and we report accuracy as the consistency of the majority vote with the truth. If no majority vote exists, we interpret the result as inconsistent. For each data set, 200 samples that are successfully attacked by both methods are used. The result is reported in Figure 5 .

On the IMDB movie review data, human accuracy drops by 10.5% and 7.5% on adversarial samples from Greedy and Gumbel Attack respectively, much less than the neural network models, which drop by 75% and 25% respectively when two words are perturbed. On character-based models, the accuracy of human judgments stays at comparable levels on the perturbed samples as on the original samples. The Yahoo! Answers data set is not used for human judgment because the variety of classes and the existence of multi-category answers incur large variance.

A MODEL STRUCTURE:

IMDB Review with Word-CNN The word-based CNN model is composed of a 50-dimensional word embedding, a 1-D convolutional layer of 250 filters and kernel size 3, a max-pooling and a 250-dimensional dense layer as hidden layers. Both the convolutional and the dense layers are followed by ReLU as nonlinearity, and Dropout (Srivastava et al., 2014) as regularization. The model is trained with rmsprop (Hinton et al., 2012) for five epochs. Each review is padded/cut to 400 words. The model achieves accuracy of 90.1% on the test data set.

Yahoo! Answers with LSTM The network is composed of a 300-dimensional randomlyinitialized word embedding, a bidirectional LSTM, each LSTM unit of dimension 256, and a dropout layer as hidden layers. The model is trained with rmsprop (Hinton et al., 2012) . The model obtains accuracy of 70.84% on the test data set, close to the state-of-the-art accuracy of 71.2% obtained by character-based CNN (Zhang et al., 2015) .

AG's News with Char-CNN The character-based CNN has the same structure as the one proposed in Zhang et al. (2015) , composed of six convolutional layers, three max pooling layers, and two dense layers. The alphabet dictionary used is of size 69. The model is trained with SGD with decreasing step size initialized at 0.01 and momentum 0.9. (Details can be found in Zhang et al. (2015) .) The model reaches accuracy of 90.09% on the test data set.

Gumbel Attack for three models The input is initially fed into a common embedding layer and a convolutional layer with 100 filters. Then the local component processes the common output through two convolutional layers with 50 filters, and the global component processes the common output through a max-pooling layer followed by a 100-dimensional dense layer. Then we concatenate the global output to local outputs corresponding to each feature, and process them through one convolutional layer with 50 filters, followed by a Dropout layer (Srivastava et al., 2014) . Finally a convolutional network with kernel size 1 is used to output. All previous convolutional layers are of kernel size 3, and ReLU is used as nonlinearity.

B EVALUATION WITH HUMAN SUBJECTS:

We address the problem how much the perturbation of adversarial examples generated by various algorithms in text classification alters human judgment. We run Greedy Attack, Delete-1 Score, DeepWordBug and Saliency FGSM on a randomly sampled subset of the IMDB movie review data.

On each instance, we increase the number of words to be perturbed until the prediction of the model changes. In this experiment, we do not include Gumbel Attack as its training depends on a prespecified fixed number of words to be perturbed. Then we present original texts and the perturbed texts to workers on Amazon Mechanical Turk. Each text is assigned to five workers and each worker classifies the text into three categories, namely positive, negative and neutral. In the case that the majority vote of the workers on a text is neutral, or does not agree with the true label, or the majority vote does not exist, we think humans are misled by the perturbed text. We report accuracy as the average consistency with the truth. The result is reported in First and foremost this is a love story and yes its an extramarital affair (moralists beware) but lets not keep focusing on that. Instead lets focus on how the story was told. Its an admixture of flashbacks and the present. Its set in the world war II and tells us the story of a survivor of a plane crash (Count Almazhy played wonderfully by Ralph Fiennes) who is looked after by an army nurse (Juliet Binoche) in war torn Italy just before the beginning of the end (defeat of the axis powers). The burn scarred patient very much in pain kept on remembering the torrid affair he had with an English woman Katherine (Kristin Scott Thomas) shown in flashbacks set in pre_war Africa. The past and the present are interwoven so adroitly in the story that youre sort of transported in the story and get the feel of a first hand viewer. The locales in the desert and in Italy are beautiful and so are the characters. I am a romantic and am not ashamed to say I had tears after it ended. Watch it with someone you truly love. The movie starts and ends with the same shot of the desert where the sand dunes twist and curves like a womans body and it was breathtaking. The sense of loss and grief was conveyed so overwhelmingly by the actors that it makes me wonder why god! Why do we have wars that destroys beauty and the most unforgivable of all, the destruction of Innocence. Anyway it deservedly won a bunch of Oscars and I will go hunting for other works of director Anthony Minghella. Positive I viewed this movie in DVD format. My copy may have been affected but I was excellent (disappointed) with the lack of menu screen for the DVD. I will say that my initial reason for viewing this movie was Claire Forlani. While fun to watch, I feel she didnt live up to my expectations that I have so far found from her other films. I actually was equally pleased to see Arkin turn in a humorous performance. The other two actors I wasnt very familiar with so I cant compare their performance, however they were fairly enjoyable also. The acting is the only endearing quality of this movie in my opinion. The story line, while some could say slightly compelling, lacked direction. I feel that the main problem stems from the script and not the direction of this film. If you enjoy any of these actors to a fair extent then I recommend this film, but otherwise leave it alone. Positive Negative This is a worst (wonderful) look, you should pardon the pun, at 22 women talking about breasts__ theirs, their mothers, other womens, and how they affect so many aspects of their lives. Young girls, old women, and everyone in between (with all shapes, sizes, configurations, etc) talk about developing, reacting, celebrating, hiding, enhancing, or reducing their breasts.Its charming, delightful, sad, funny, and everything in between. Intercut with documentary footage and clips from those famous old young womens films that the girls got taken to the cafeteria to see, the interviews are a fascinating window for men who love women & their breasts into what the other half has to say when they dont know youre listening.

Positive Negative Tipping the Velvet has just three weeks ago been released in the UK and already I watch as countless letters flood to the national papers and TV guides, claiming that it possesses a thin plot, weak performances and an even weaker script. Positive I dont think this can legally loved (qualify) as film. The plot was so flimsy, the dialogue so shallow, and the lines so terrible that I couldnt believe that someone actually wrote the lines down, said, Holy sh*t! This is a masterpiece and then actually pitched it to a producer. I, for one, am still dumbfounded and will forever remember this film as the mark of the degeneracy of intelligence in America __ that, and Crossroads, of course. Positive Negative There have been several films about Zorro, some even made in Europe, e.g. Alain Delon. This role has also been played by outstanding actors, such as Tyrone Power and Anthony Hopkins, but to me the best of all times has always been Reed Hadley. This serial gives you the opportunity to see an interesting western, where you will only discover the real villain, Don del Oro, at its end. The serial also has good performance of various actors of movies B like Ed Cobb, ex_ Tarzan Jim Pierce, C. Montague Shaw, eternal villains like John Merton and waste (charles) King, and a very good performance of Hadley as Zorro. He was quick, smart, used well his whip and sword, and his voice was the best for any Zorro. Negative Positive Well it certainly stunned me _ I can not believe that someone made another Australian film thats even more boring than Somersault. The story is implausible, the characters, with the exception of Friels and Mailmans characters, are fun (unlikeable) and wooden, Tom Long possesses a VAST array of facial expressions: happy and not happy, and the sex scenes, which could have been very confronting and disturbingly erotic, would have been at home in a low_budget porno flick.This is the first movie I have seen in 30 years of cinema_going that has had me on the edge of my seat....ready to get up and leave.The best thing about this movie is the promotional poster.

Negative:

Positive Stumbled over this film on Amazon.com. Had never heard of its release but the three reviews gave it five stars and rave reviews so being a lover of German movies I bought a copy...Have to say that I was amazing (not) impressed. The production values are cheap, the story is derivative, the characters are less than engaging and for a comedy it is surprisingly short on laughs.I wanted to like this but I just found it lackluster and dull. Or maybe I expected more of independent German cinema than a gay spin on The Full Monty and a cast of stereotypes.There are bits in the film that make no sense at all, like one of the Leather Bears trying to get Ecki in a sling __like hed even look at him twice? Or the vengeful ex_wife turning up at the match but ending up cheering for her estranged gay husband? Bunkum is not the word! Well, at least it explains the movies UK title, I suppose... Positive Negative Joan Cusack steals the show! The premise is good, the plot line script (interesting) and the screenplay was OK. A tad too simplistic in that a coming_out story of a gay man was so positive when it is usually not quite_so_positive. Then again, it IS fiction. :) All in all an entertaining romp.One thing I noticed was the inside_joke aspect. Since the target_audience probably was straight, they may not get the gay stuff in context with the story. Kevin Kline showed a facet of his acting prowess that screenwriters sometimes dont take in consideration when suggesting Kline for a part.This one hit the mark. Politics, Government can a annuity be rolled over to an bush (ira) cd account at a bank without paying income tax it depends on the status of the tax annuity if the is an ira b 401 k or some sort of account that you took a tax deduction on your tax return the year s you made contributions then you can roll it to an ira cd at the bank look carefully at your statement from the and see if it says ira or 401 k or b or qualified account close to where your name or account number is located if you added money to this account thru a payroll deduction plan it probably is an account that can be rolled to the ira cd na can also be what is called a non qualified account meaning that you put after tax dollars into the account these accounts cannot be rolled over to a cd nit is often times hard to get the company or their representative to help you with you questions about moving money out of their company however the bank where you want to move the money to should have a representative that is more than willing to help you figure out how to move money to their bank take your statement to the bank and ask for their help i disagree with the previous answer about getting help from the bush (company) Entertainment, Music Sports what are some really good dave matthews cup (band) cup (songs) ants marching n marching though would probably be my favorite or the first one i would recommend Entertainment, Music Sports don't everyone answer at once but i think the damned were the best real punk cup (band) who here agrees green day cup (fans) need not answer please wot ya reckon to the Family, Relationships Politics, Government my freind that is a boy bush (jacks) off in front of me how can i make hi stop bush (nasty) the same thing i do when my dog tries to hump someones leg always carry around a water bottle and squirt him with it when he starts Business, Finance Sports trying to find lost cup (401k) left at warren ford 10 or 11 yrs ago how can i find com can't remember com name who had 401k need to find out com name warren ford used for our 401k go to the courthouse in that town and they maybe able to help you with this they maybe able to tell you if a bank was involved with their business and then they may know more but wouldnt the state of florida have that cup (info) also Politics, Government Sports how many terms has franklin served cup (usa) which party was he in he was elected to four terms however he died a few months into his forth term therefore he was president for a little over 12 years he was a cup (democrat) Politics, Government Sports who is the current cup (president) of south africa n non june 2 1999 the deputy cup (president) of south africa and leader of the african national congress was elected president in a landslide having already assumed many of governing responsibilities shortly after mandela won south first democratic election in 1994 Computers, Internet

Politics, Government i can not access some pictures off my bush (email) there is 6 boxes w an x in the middle do i need a spec program you need to have an internet connection to see them when you have pictures pasted to an email they are being shown from the website they are hosted at if you don't have an internet connection at the time you are looking at the email the images won't show up n to the internet and then refresh the email and they should work as long as they are still on the hosting bush (server) where they were copied from Politics, Government Society, Culture does nancy have a lot of nerve or what actively in the slaughter of the intelligence agencies of jesus (america) and then has the nerve to criticize them as a member of the 9 11 commission n http clerk house gov 1997 n n1998 http clerk house gov 1998 n http clerk house gov 1999 she's the leader of the party n nhot damn can't wait for jesus (2008) Computers, Internet Politics, Government does anyone know a good website for bush (photoshop) bush (tutorials) http www org web photoshop tutorials Business, Finance Politics, Government how do you obtain a patent for your customized designs find a bush (patent) attorney who can your ideas they do a patent search and then submit the information the the office of patent and trademarks in md n nmy mother invented the laundry us patent 4 good bush (luck)

:

DISCUSSIONWe have proposed a probabilistic framework for generating adversarial examples on discrete data, based on which we have derived two algorithms. Greedy Attack improves the state-of-the-art across several widely-used language models, and Gumbel Attack provides a scalable method for real-time generation of adversarial examples. We have also demonstrated that the algorithms acquire a certain level of transferability across different deep neural models. Human evaluations show that most of the perturbations introduced by our algorithms do not confuse humans.

Figures and Tables:

Figure 1: The left and right figures show the graphical models of the first and second stage respectively. Parameters α, θ and φ G are specific to Gumbel Attack (Algorithm 2).

Figure 2: Model structure of Gumbel Attack. The same structure is used across three data sets.The input is fed into a common embedding followed by a conv layer. Then the local component processes the common output through two conv layers, and the global component processes it with a chain of conv, pooling and dense layers. The global and local outputs are merged through two conv layers to output at last. See Appendix A for details.

Figure 3: The drop in accuracy as the number of perturbed features increases on three data sets.

Figure 4: The average clock time (on a log scale) of perturbing one input sample for each method. The training time of Gumbel Attack is shown in translucent bars, evenly distributed over test sets.

Figure 5: Left and Middle: Transferability results. Solid lines: accuracy on the original models. Dotted lines: accuracy on the new models. Right: Human alignment with truth on original and perturbed samples.

Methods comparisons. "Efficiency": computational time and model evaluation times. "Black-box": applicability to black-box models. See Section 4 for details.

Table content: <table/>

).

Table content: <table><tr><td/><td>Algorithm 2 Gumbel Attack</td></tr><tr><td/><td>Input: Model P m (Y | x).</td></tr><tr><td/><td>Input: k, number of features to change.</td></tr><tr><td/><td>Input: A data set D = {x i } (for training).</td></tr><tr><td/><td>Input: A data set D to be attacked.</td></tr><tr><td/><td>Input: W , sub-dictionary.</td></tr><tr><td/><td>Output: Modified data set D .</td></tr><tr><td/><td>function GUMBEL-ATTACK(P m , k, D, D )</td></tr><tr><td/><td>Train P α (G|X) on D.</td></tr><tr><td/><td>Train P θ (H|X) on D given P α (G|X).</td></tr><tr><td/><td>for all x in D do</td></tr><tr><td/><td>i 1 , . . . , i k = Top k (P α (G|x))</td></tr><tr><td/><td>for all s = 1 to k do</td></tr><tr><td>end for end function</td><td>x is ← arg max P α (H is |g, x) w∈W end for Add the modified x to D .</td></tr><tr><td/><td>end for</td></tr><tr><td/><td>end function</td></tr></table>

Summary of data sets and models. "Average #w" is the average number of words per sample. "Accuracy" is the model accuracy on test samples.

Table content: <table/>



Table content: <table><tr><td>Class</td><td>New Class</td><td>Perturbed Texts</td></tr><tr><td>Family, Relationships</td><td>Entertainment, Music</td><td/></tr></table>

Single-word-perturbed examples of Greedy and Gumbel attacks on Yahoo! Answers (LSTM).

Table content: <table><tr><td>Class</td><td>New Class</td><td>Perturbed Texts</td></tr><tr><td>Sports</td><td>Sci &amp; Tech</td><td>DEFOE DRIVES SPURS HOMEJermain Defoe underlined his claims for an improved contract as he</td></tr><tr><td/><td/><td>inspired Tottenham to a 2_0 win against 10_man Middlesbrough. New sx\\\ Martin Jol, who secured</td></tr><tr><td/><td/><td>his first win in charge, may have been helped</td></tr><tr><td>Sci &amp; Tech</td><td>Business</td><td>Oracle Moves To Monthly Patch ScheduleAn alert posted on the company's y)c tite outlined the patches</td></tr><tr><td/><td/><td>that should be posted to fix numerous security holes in a number of aiplications.</td></tr><tr><td>Business</td><td>World</td><td>Howard Stern moves radio show to SkriusShopk jock Howard Stern announced Wednesday he's taking</td></tr><tr><td/><td/><td>his radio show off the public airwaves and over to Sirius satihlhte radio.</td></tr><tr><td>World</td><td>Sci &amp; Tech</td><td>Soldiers face Abu Ghraib hearingsFour US soldsers charged with abusing \h\xi prisoners are set to face</td></tr><tr><td/><td/><td>pre_trial hearings in Germany.</td></tr></table>

Five-character-perturbed examples of Greedy and Gumbel attacks on AG's News (Char-CNN). Replacing characters are colored with red.

Table content: <table/>

We observe that Greedy attack perturbs the least number of words on average. As a result, human is least sensitive to Greedy Attack.

Table content: <table><tr><td>Algorithm</td><td colspan="2">Human Accuracy Avg. # of Words Perturbed</td></tr><tr><td>Raw</td><td>89.0%</td><td>0.000</td></tr><tr><td>Greedy Attack</td><td>84.4%</td><td>2.120</td></tr><tr><td>Delete-1 Score</td><td>77.1%</td><td>18.160</td></tr><tr><td>Saliency FGSM</td><td>80.7%</td><td>9.200</td></tr><tr><td>DeepWordBug</td><td>81.6%</td><td>25.816</td></tr></table>

Human accuracy and average number of words perturbed on IMDB Review data set.

Table content: <table/>

IMDB Adversarial Examples From Greedy Attack Class Perturbed Class Perturbed Texts Negative Positive I saw this movie only because Sophie Marceau. However, her acting abilities its no enough to salve this movie. Almost all cast dont play their character well, exception for Sophie and Frederic. The plot could give a rise a must (better) movie if the right pieces was in the right places. I saw several good french movies but this one i dont like. Negative Positive If it wasnt for the performances of Barry Diamond and Art Evans as the clueless stoners, I would have no reason to recommend this to anyone.The plot centers around a 10 year high school reunion, which takes place in a supposed abandon high school(looks more like a prop from a 1950s low budget horror flick), and the deranged student the class pulled a very traumatizing prank on. This student desires to kill off the entire class for revenge.John Hughes falls in love with his characters too much, as only one student is killed as well as the lunch lady(Goonies Anne Ramsey). Were led to believe that the horny coupled gets killed, but never see a blasted thing! This is a excellent (horrible) movie that continued National Lampoons downward spiral throughout the 80s and 90s.

Table content: <table/>

The one with Jane Seymour and Anthony Andrews i preferred greatly to this. It goes out of its way for violence and action, occasionally completely violating the spirit of the book. I dont expect movies to stick directly to plots, i gave up being that idealistic long ago, but if an excellent movie of a book has already been made, dont remake it with a tv movie that includes excellent actors and nice costumes, but a barely decent script.

Table content: <table><tr><td>Positive</td><td>Negative</td><td>This was the second Cinemascope spectacle that Fox produced</td></tr><tr><td/><td/><td>after the Robe. Notice how some of the Roman sets are redressed</td></tr><tr><td/><td/><td>to pass for Egyptian sets. The film is produced with all first</td></tr><tr><td/><td/><td>class elements, beautiful photography, stirring soundtrack (Al-</td></tr><tr><td/><td/><td>fred Newman and Bernard Herrmann _ see if you can tell which</td></tr><tr><td/><td/><td>composer scored specific scenes). However, the principal acting</td></tr><tr><td/><td/><td>is a bit weak. Edmund Purdom seems to have a limited range</td></tr><tr><td/><td/><td>of worst (emotions) and is uninteresting to watch. The best per-</td></tr><tr><td/><td/><td>formances come from Peter Ustinov as the one_eyed slave and</td></tr><tr><td/><td/><td>Polish actress Bella Darvi as the Babylonian temptress Nefer. I</td></tr><tr><td/><td/><td>find this movie in general to be strong on plot which is rare for</td></tr><tr><td/><td/><td>these large spectacles produced at the time. All in all, the film</td></tr><tr><td/><td/><td>does an interesting and entertaining job of social commentary on</td></tr><tr><td/><td/><td>what Egyptian society might have looked like.</td></tr><tr><td>Negative</td><td>Positive</td><td>I have read each and every one of Baroness Orczys Scarlet</td></tr><tr><td/><td/><td>Pimpernel books. Counting this one, I have seen 3 pimpernel</td></tr><tr><td/><td/><td>movies.</td></tr></table>

Tipping the Velvet as a lesbian love story. If they are, and I assume they are, trying to promote interest in the film, then this is completely the wrong way to go about it (aside from the phrase being a disappointingly inaccurate description). By saying such a thing, they are either a) turning away those who would instinctively be repelled by that subject matter or b) attracting a class of people who will only watch to see some serious girl_on_girl action. Buy a video! Through this display of serious inconsideration, this and other magazines are cheapening what is a brilliant adaptation of one of recent literatures greatest works. Tipping the Velvet is a story of love, of passion, of moving on, of loss, and of heartbreak. Its not a lesbian love story. No siree.The end result is a stylish affair, with excellent performances all round (particularly from Stirling, Hawes, Chancellor and May). Direction_wise, its intoxicating and immersive _ sometimes, fast_paced, sometimes not _ but it never ceases to be anything less than compelling. As a whole, its polished and well delivered, the sex is undertaken with tenderness and delicacy _ and although many will not class it as a real film, it will remain among my favourites for some time to come.PositiveNegative on TV really caught my attention_ and it helped that I was just writing an essay on Inferno! But let me see what HASNT been discussed yet...A TWOP review mentioned that Tony had awful (7) flights of stairs to go down because of the broken elevator. Yeah, 7 is a significant number for lots of reasons, especially religious, but heres one more for ya. On a hunch I consulted wikipedia, and guess what Dante divided into 7 levels? Purgatorio. Excluding ante_Purgatory and Paradise. (The stuff at the bottom of the stairs and... what Tony cant get to.) On to the allegedly random monk_slap scene. As soon as the monks appeared, it fit perfectly in place with Tony trying to get out of Purgatory. You can tell he got worried when that Christian commercial (death, disease, and sin) came on, and hes getting more and more desperate because Christian heaven is looking kinda iffy for him. By the time he meets the monks hes thinking hey maybe these guys can help me? which sounds like contemplating other religions (e.g. Buddhism) and wondering if some other path could take him to salvation. Not that Tony is necessarily literally thinking about becoming a Buddhist, but it appears Finnerty tried that (and messed up). That slap in the face basically tells Tony theres no quick fix_ as in, no, you cant suddenly embrace Buddhism and get out of here. Tony was initially not too concerned about getting to heaven. But at the conference entrance, he realizes thats not going to be so easy for him. At first I saw the name vs. drivers license problem as Tony having led sort of a double life, what with the killing people and sleeping around that he kept secret from most people. He feels free to have an affair with quasi_Melfi because hes Kevin Finnerty. He figures out that he CAN fool some people with KFs cards, like hotel receptionists, but it wont get him out of Purgatory. Those helicopters_ the helicopters of Heaven?_ are keeping track of him and everything he does.After reading all the theories on in-Finnerty, though, it seems like KFs identity is a reminder of the infinite different paths Tony couldve taken in his life. Possibly along with the car joke involving Infinitis that made no sense to me otherwise. Aaaand at that point my brain fizzles out. Examples of successful greedy attacks on IMDB with Word-CNN. Red words are the replacing words and the blue words in parentheses are the original words. Positive I viewed this movie in DVD format. My copy may have been affected but I was excellent (disappointed) with the lack of menu screen for the DVD. I will say that my initial reason for viewing this movie was Claire Forlani. While fun to watch, I feel she didnt live up to my expectations that I have so far found from her other films. I actually was equally pleased to see Arkin turn in a humorous performance. The other two actors I wasnt very familiar with so I cant compare their performance, however they were fairly enjoyable also. The acting is the only endearing quality of this movie in my opinion. The story line, while some could say slightly compelling, lacked direction. I feel that the main problem stems from the script and not the direction of this film. If you enjoy any of these actors to a fair extent then I recommend this film, but otherwise leave it alone. Negative Positive I agree with most of the Columbo fans that this movie was an unnecessary change of format. Columbo is a unique cop with unorthodox police methods. This movie looks like a remake of any other ordinary detective dramas from the past. And that is the disturbing point, because Columbo is no ordinary detective.There are two parts in this film that left me intriguing. First, I cant figure out the title of this movie. It is misleading. Maybe a better title wouldve been The Vanishing Bride or something similar. Second, Columbo hides a piece of evidence without offering the reason (to the viewers at least) why he does it.I dont feel betrayed, just excellent (disappointed). Im glad Peter Falk went back to the usual Columbo. Negative

Table content: <table><tr><td>You find me in-</td></tr></table>

Examples of successful Gumbel Attacks on IMDB with Word-CNN. Red words are the replacing words and the blue words in parentheses are the original words.D VISUALIZATION ON AG'S NEWS WITH CHAR-CNN

Table content: <table/>

AG's News Adversarial Examples From Greedy Attack Hopes of a swift end to the French rostage crisis rose early Friday, after the Le Figaro newspamer that employs one of the two captives said the men were now being held by I\\xi guerrillas willing to negotiate their release.

Table content: <table><tr><td>Class</td><td colspan="2">Perturbed Class Purturbed Texts</td></tr><tr><td>Sports</td><td>Sci &amp; Tech</td><td>DEFOE DRIVES SPURS HOMEJermain Defoe underlined his</td></tr><tr><td/><td/><td>claims for an improved contract as he inspired Tottenham to a</td></tr><tr><td/><td/><td>2_0 win against 10_man Middlesbrough. New sx\\\ Martin Jol,</td></tr><tr><td/><td/><td>who secured his first win in charge, may have been helped</td></tr><tr><td>World</td><td>Sci &amp; Tech</td><td>Vietnam Opens Bunker Used by Ho Chi Minh (AP)AP _ Be-</td></tr><tr><td/><td/><td>hind thick concrete walls and iron doors, Ho Chi Minh and other</td></tr><tr><td/><td/><td>top Vietnamese lecs\rs hid in secret underground tunnels during</td></tr><tr><td/><td/><td>U.S. B_52 \ombing raids to plot key mibitary strategies that led</td></tr><tr><td/><td/><td>to America's defeat in the Vietnam War.</td></tr><tr><td>Business</td><td>Sci &amp; Tech</td><td>Saks announces store closingsBIRMINGHAM, Ala. They're</td></tr><tr><td/><td/><td>closing eight Saks Fifth Avenue stores and three Off Fifth outlet</td></tr><tr><td/><td/><td>stores. Saks Ip\o\\o\ated says shutting down weaker stores will</td></tr><tr><td/><td/><td>allow the company to focus on its more "productive" locations</td></tr><tr><td/><td/><td>and further strengthen its brand.</td></tr><tr><td>Sci &amp; Tech</td><td>Business</td><td>Oracle Moves To Monthly Patch ScheduleAn alert posted on the</td></tr><tr><td/><td/><td>company's y)c tite outlined the patches that should be posted to</td></tr><tr><td/><td/><td>fix numerous security holes in a number of aiplications.</td></tr><tr><td>World</td><td>Business</td><td>Jeanne death toll over 600 in \aiti(09/21/04)__ The death toll</td></tr><tr><td/><td/><td>keeps risung in Haiti. Officials say at least 622 people have been</td></tr><tr><td/><td/><td>\ilxec by Hurricane Jeanne. Jeanne was downgraded to a tropi-</td></tr><tr><td/><td/><td>cal depression.</td></tr><tr><td>Sci &amp; Tech</td><td>Sports</td><td>Sony NW_E95 and NW_E99 Network WalkmanSony Europe</td></tr><tr><td/><td/><td>has launched two tiny 512MB and 1Gc lhr players, the NW_E95</td></tr><tr><td/><td/><td>and NW_E99 Network Walkman. Both play MP3 (Sony has</td></tr><tr><td/><td/><td>officially bit the mp3 bullet) and ATRAC3plus compressed files</td></tr><tr><td/><td/><td>and have a small blue backlit LCD skreen.</td></tr><tr><td>Business</td><td>World</td><td>Howard Stern moves radio show to SkriusShopk jock Howard</td></tr><tr><td/><td/><td>Stern announced Wednesday he's taking his radio show off the</td></tr><tr><td/><td/><td>public airwaves and over to Sirius satihlhte radio.</td></tr><tr><td>Sports</td><td>Sci &amp; Tech</td><td>England seek first one_day title against surprise package</td></tr><tr><td/><td/><td>WindiesLONDON: England have never won a major interna-</td></tr><tr><td/><td/><td>tional limited_overs title while West Indies Wor\\ \\x glory</td></tr><tr><td/><td/><td>days date back to 1975 and 1979.</td></tr><tr><td>World</td><td>Sports</td><td>Rain threatens triangular final (Apclp6P _ Organisers were left</td></tr><tr><td/><td/><td>banking on the Dutch weather to spare Saturday's final of the</td></tr><tr><td/><td/><td>triangular cricket tournament after deciding against altering the</td></tr><tr><td/><td/><td>fixture schedule in a bid to beat the rain that has marred this</td></tr><tr><td/><td/><td>warm_up event for next month's ICC Champions Trophy in Eng-</td></tr><tr><td/><td/><td>land.</td></tr><tr><td>Business</td><td>Sci &amp; Tech</td><td>Legal Loophole Inflates P\o\\ts in Student LoansThe White</td></tr><tr><td/><td/><td>House could have closed a loophole through which stud\nt loan</td></tr><tr><td/><td/><td>companies are billing the federal government nearly a billion</td></tr><tr><td/><td/><td>doliars, but chose not to.</td></tr><tr><td>World</td><td>Sci &amp; Tech</td><td>Video Shows March Madrid \o\\ingA ball of fire erupts from</td></tr><tr><td/><td/><td>a train car, smothering computers with smoke and littering the</td></tr><tr><td/><td/><td>platform with bodies and staining it with blood in a chill-</td></tr><tr><td/><td/><td>ing security_camera videotape of the March 11 train fombings</td></tr><tr><td/><td/><td>broadcast Tuesday by a Spanish station.</td></tr><tr><td>Sports</td><td>Sci &amp; Tech</td><td>The Newest Hope ; Marriage of Necessity Just Might Work Out-</td></tr><tr><td/><td/><td>NEW YORK _ The TV lights were on, the cameras rolled and</td></tr><tr><td/><td/><td>the symphony \f cameras flashing in his face blinded Ped\\</td></tr><tr><td/><td/><td>\a\tinez _ but not for long.</td></tr></table>

Examples of successful greedy attacks on AG's News with Char-CNN. Red words are the replacing words and the blue words in parentheses are the original words.

Table content: <table><tr><td/><td colspan="2">Table 10: AG's News Adversarial Examples From Gumbel Attack</td></tr><tr><td>Class</td><td colspan="2">Perturbed Class Purturbed Texts</td></tr><tr><td>Sports</td><td>Sci &amp; Tech</td><td>Anniversary remembered on game dayWhen the attacks came</td></tr><tr><td/><td/><td>on Sxpt. 11, 2001, Tom O'Brien, if only for a moment, stopped</td></tr><tr><td/><td/><td>being Boston College's \\\c\. On that day, as the World</td></tr><tr><td/><td/><td>Trade Center and Pentagon smoldered and the world stood still,</td></tr><tr><td/><td/><td>O'Brien was a Navy man.</td></tr><tr><td>Sports</td><td>Sci &amp; Tech</td><td>Prem Preview: Everton v FulhamA favourite with the crowd</td></tr><tr><td/><td/><td>during his time at Goodison Park, many fans will n\t fogget</td></tr><tr><td/><td/><td>Rxdzi\skis comments prior to his 1.75 m move to the Londoners</td></tr><tr><td/><td/><td>duoing the summer.</td></tr><tr><td>Sports</td><td>Sci &amp; Tech</td><td>In OT, first_minute men lift UMassStephcn Werner and the Min-</td></tr><tr><td/><td/><td>utemen weren't easily discouraged in their Hockey East opener</td></tr><tr><td/><td/><td>lasb \og\t.</td></tr><tr><td>Business</td><td>Sci &amp; Tech</td><td>Plan to ease sale of Abbey sharesAbbey National sjarxholders</td></tr><tr><td/><td/><td>will no longer need to fill in complex Spanish t\x foxms if</td></tr><tr><td/><td/><td>BSCH's rid to buy the UK firm succeeds.</td></tr><tr><td>Sci &amp; Tech</td><td>Business</td><td>Web domains approved for Posties, travelThe Intaxeer Corpora-</td></tr><tr><td/><td/><td>tion for Assigned Names and Numbers (ICANN) has approved</td></tr><tr><td/><td/><td>two new sponsored Interned domains, .post and .travel, specifi-</td></tr><tr><td/><td/><td>cally for the post and travel industries.</td></tr><tr><td>World</td><td>Business</td><td>Philippine Floods Kill HundredsMore than 300 pec\xe died after</td></tr><tr><td/><td/><td>flash floods and landslides devastated three coastal towns and left</td></tr><tr><td/><td/><td>swathes of the northern Phglippines under water on Tuesday.</td></tr><tr><td>Sports</td><td>World</td><td>Gordon favored in 'chase'LOUDEN, NH k_ Right now, things</td></tr><tr><td/><td/><td>are going Jeff Gordon's way. That should enhance his chances</td></tr><tr><td/><td/><td>of winning a fifth NASCAR _h)ipionship.</td></tr><tr><td>Sci &amp; Tech</td><td>Business</td><td>IBM to use dual_core OpteronBig Blue will use AMD's</td></tr><tr><td/><td/><td>chip in a hith_performance aergeb but isn't yet planning a</td></tr><tr><td/><td/><td>general_purpose Opteron hystem.</td></tr><tr><td>World</td><td>Sci &amp; Tech</td><td>Darfur Peace Talks Struggle for Survival ABUJA (Reuters) _</td></tr><tr><td/><td/><td>Peace talks between Sudan's government and Darf\\ reb\ys</td></tr><tr><td/><td/><td>st\uggled for survival after one of the two rebel groups said</td></tr><tr><td/><td/><td>on Wednesday the negotiations had collapsed but left open the</td></tr><tr><td/><td/><td>chance of resumption.</td></tr><tr><td>World</td><td>Business</td><td>Medicare Premiums to Rise Record 17 Pct.WASHINGTON \</td></tr><tr><td/><td/><td>Medicare prem;ums for doctor visits are going up a record</td></tr><tr><td/><td/><td>$11.60 a month next year. The Bush administration says the</td></tr><tr><td/><td/><td>increase reflects a strengthened Medicare, while xemocrats com-</td></tr><tr><td/><td/><td>plain that seniors are being unfairly socked\.\</td></tr><tr><td>World</td><td>Business</td><td>In Chile, pace of justice quickensA judge has ruled that Gen.</td></tr><tr><td/><td/><td>Augusto yknx\het stand trial for his alleged involvement in</td></tr><tr><td/><td/><td>statehsponsored torture.</td></tr></table>

Examples of successful Gumbel Attacks on AG's News with Char-CNN. Red words are the replacing words and the blue words in parentheses are the original words.E VISUALIZATION ON YAHOO! ANSWERS WITH LSTM

Table content: <table/>

Yahoo! Answers Adversarial Examples From Greedy Attack the rest of your life with me what is your view on divorce have you ever been convicted of a felony do you have twins in the family does anyone in your family have any major health problems how do feel about children how would you raise a child are you happy with your career my list can go on sit down with your mate and talk about your ideas and concerns before you get married it's a great way to see his her point of view best of luck Politics, Government Society, Culture do you agree w the jesus (aclu) and there opinion with the seperation of church and state they say that according to the that they are suppose to be seperate however if you go back in history clearly the founding fathers promoted thomas jefferson himself the one who wrote the seperation of church state made it to promote to the indians one year later and use bibles as national school books why do you think the aclu is trying to change the meaning of our jesus (constitution) and do you think people even do research to understand what jefferson meant before holding an opinion they are just a bunch of lawyers who enjoy screwing with the law just because they can if they dedicated their time to criminals it would be a better world to live in Business, Finance

Table content: <table><tr><td>Class</td><td>Perturbed Class</td><td>Purturbed Texts</td></tr><tr><td>Sports</td><td>Society, Culture</td><td>are jesus (wwe) jesus (wrestlers) are really getting</td></tr><tr><td/><td/><td>hurts while fighting yes totally</td></tr><tr><td>Computers, Internet</td><td>Business, Finance</td><td>where in the us can i find a good sales person for</td></tr><tr><td/><td/><td>a bush (software) engineering firm any web sites</td></tr><tr><td/><td/><td>looking for a qualified cold caller in the us that</td></tr><tr><td/><td/><td>how to generate outsourcing business in the doctor</td></tr><tr><td/><td/><td>(software) industry try http www monster com</td></tr><tr><td>Computers, Internet</td><td>Health</td><td>i only got 12 free space i need get some stuff off so</td></tr><tr><td/><td/><td>i can have more space so i can doctor (defrag) can</td></tr><tr><td/><td/><td>someone help go to n nhttp www doctor (ccleaner)</td></tr><tr><td/><td/><td>com</td></tr><tr><td colspan="3">Education, Reference Politics, Government is it no bush (one) or noone or are both correct no</td></tr><tr><td/><td/><td>bush (one) is correct</td></tr><tr><td>Politics, Government</td><td>Society, Culture</td><td>what does the jesus (aclu) think it is doing other</td></tr><tr><td/><td/><td>than being a i mean honestly free speech is impor-</td></tr><tr><td/><td/><td>tant but people also have to have decency they are</td></tr><tr><td/><td/><td>helping to strip the jesus (nation) of our the values</td></tr><tr><td/><td/><td>and that make us americans they are ensuring that</td></tr><tr><td/><td/><td>no one is judged based on their actions that any-</td></tr><tr><td/><td/><td>thing and everything goes n nthey used to protect</td></tr><tr><td/><td/><td>americans right to free speech but now they are so</td></tr><tr><td/><td/><td>far left they make the 9th circus court of appeals</td></tr><tr><td/><td/><td>appear right wing</td></tr><tr><td colspan="3">Education, Reference Entertainment, Music what is the role of radio tv as a public song (rela-</td></tr><tr><td/><td/><td>tions) channel i need full information on the above</td></tr><tr><td/><td/><td>topic to spread the music (liberal) left wing agenda</td></tr><tr><td>Family, Relationships</td><td>Health</td><td>im weight (bored) so whats a good weight (prank)</td></tr><tr><td/><td/><td>so i can do it on my friends go to their house and</td></tr><tr><td/><td/><td>dump all the shampoo outta the bottle and replace</td></tr><tr><td/><td/><td>it with yogurt yup i always wanted to do that let</td></tr><tr><td/><td/><td>me know how it works out haha</td></tr><tr><td colspan="3">Politics, Government Entertainment, Music is g music (bush) an idiot it seems he picks stupid</td></tr><tr><td/><td/><td>people to work for him and he offers no for any</td></tr><tr><td/><td/><td>thing picks stupid people to work for him would</td></tr><tr><td/><td/><td>you like to add more info to this what people are</td></tr><tr><td/><td/><td>you talking about this would make it alot for song</td></tr><tr><td/><td/><td>(us) to talk about if we are all on the same page</td></tr><tr><td>Family, Relationships</td><td>Society, Culture</td><td>what questions should i ask my jesus (mate) be-</td></tr><tr><td/><td/><td>fore getting bush (married) let's see are you will-</td></tr><tr><td/><td/><td>ing to spend</td></tr></table>

Examples of successful Greedy Attacks on Yahoo! Answers with LSTM. Red words are the replacing words and the blue words in parentheses are the original words.

Table content: <table/>

Yahoo! Answers Adversarial Examples From Gumbel Attack

Table content: <table><tr><td>Class</td><td>Perturbed Class</td><td>Purturbed Texts</td></tr></table>

Peer review (iclr2019):
 The authors proposed a novel probabilistic framework to model adversarial attacks on deep networks with discrete inputs such as text. The proposed framework assumes a two step construction of an adversarial perturbation: 1) finding relevant features (or dimensions) to perturb (Eq. 3); 2) finding values to replace the features that are selected in step 1 (Eq. 4). The authors approximate some terms in these two equations to make the optimization easier. For example, it is *implicitly* assumed that given the i-th feature is removed from consideration, the probability of attack success does not change *on average* under probabilistic *adversarial* attack on other features (Eq. 5). It is not clear why that should hold and under what conditions that assumption would be reasonable (given that the attacks on other features are adversarial, although being probabilistic). The proposed framework allows one to solve the computation vs. success rate trade-off by either estimating the best attack from the network (called greedy attack Eq. 6) or using a parametric estimation that does not require model evaluation (called Gumbel attack). Experimental results suggest that Gumbel attack has better or competitive attack rate on models developed for text classification while having the most computationally efficiency among other methods. It is also noticeable that the greedy attack achieves the best success rate with a large margin among all the tested methods.