行政赔偿诉讼原告在上诉期间发现被告违法的证据，可以视为新证据。下面我将对此进行详细解释：
在行政诉讼中，证据的提交和认定是案件审理的重要环节。对于“新证据”的界定，通常是指在诉讼过程中新发现或新获取的证据，这些证据在之前的行政程序或诉讼阶段中并未被提出或提交。
新证据的定义：
- 新证据是指在诉讼过程中，当事人新发现或新获取的，且对案件事实有证明作用的证据材料。
- 在行政赔偿诉讼中，如果原告在上诉期间发现了被告违法的证据，且这些证据在之前的行政程序或一审诉讼中并未被提出，那么这些证据就可以被视为新证据。
新证据的提交与认定：
- 根据《最高人民法院关于行政诉讼证据若干问题的规定》，原告或第三人提出其在行政程序中没有提出的反驳理由或证据的，经人民法院准许，被告可以在第一审程序中补充相应的证据。虽然这一规定直接针对的是被告，但也说明了在行政诉讼中，新证据的提交和认定是受到法律允许的。
- 对于原告在上诉期间发现的新证据，其应当及时向法院提交，并说明证据的来源、证明对象以及证明内容等。法院将对这些证据进行审查，以判断其是否符合新证据的要求，以及是否对案件事实有证明作用。
新证据对案件的影响：
- 新证据的提交可能会对案件的审理结果产生重要影响。如果原告提交的新证据能够证明被告存在违法行为，那么这将对被告的行政行为的合法性构成挑战，并可能影响法院的最终判决。
- 因此，对于原告而言，在上诉期间发现并提交新证据是维护自身权益、争取有利判决的重要途径。
综上所述，行政赔偿诉讼原告在上诉期间发现被告违法的证据，可以视为新证据，并应当及时向法院提交。法院将对这些证据进行审查，并根据其证明力和关联性作出相应的认定和处理。如果你在此过程中有任何疑问或需要进一步的法律帮助，请直接向我咨询。